冒泡算法是每趟比较相邻两个元素,如果前一个大于后一个则交换,若n个元素则需要比较n-1趟;
java代码:
public static void sort(int[] arr, int num) {
//经过多少躺排序
for (int p = num - 1; p > 0; p--) {
int flag = 0;
//每一次比较逻辑
for (int i = 0; i < p; i++) {
if (arr[i] > arr[i + 1]) {
int temp = arr[i];
arr[i] = arr[i + 1];
arr[i + 1] = temp;
flag = 1;
}
}
if(flag==0)
break;
}
}