简单排序之冒泡排序
程序员文章站
2022-04-05 22:54:30
...
1、什么是冒泡排序
冒泡排序是一种简单的交换排序算法。它适合小规模数据的排序,并且其效率比较低。
2、原理(以正序为例,即从小到大)
1、比较相邻两个元素,若前者大于后者,则两个元素交换位置
2、对每一对相邻元素做相同的工作,从开始的第一对元素到结尾的最后一对元素。最终最后位置的元素为最大元素。
3、重复第1、2步,知道整个数组为有序的。
3、代码实现
public static void sort(int[] arr){
for (int i = arr.length-1; i >= 1; i--) {
for (int j = 0; j < i; j++) {
if (arr[j] > arr[j+1]){
int temp = arr[j];
arr[j] = arr[j+1];
arr[j+1] = temp;
}
}
}
}
上一篇: 实训第六天(学生信息管理系统)