冒泡排序
算法思想:
1. 比较相邻的元素。如果第一个比第二个大(升序),就交换他们两个。
2. 对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。这步 做完后,最后的元素会是最大的数。
3. 针对所有的元素重复以上的步骤,除了最后一个。
4. 持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要 比较为止。
public static void pao(int[] arr) {
for (int i = arr.length - 1; i > 0 ; i--) {//比较的次数是递减的
for (int j = 0; j < i; j++) {//控制要比较的元素,元素的个数是随着比较的次数减少的
//比较相邻的两个元素
if (arr[j] > arr[j + 1]) {
int tem = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = tem;
}
}
}
}