// 一、 冒泡排序1(比冒泡排序2快十多倍)(算法速度还行,80000个数排序需要1-2秒)
// 第i个与后面所有的进行比较,选出一个极值,然后i++
public static void sort_bubble1(int[] arr) {
for (int i = 0; i < arr.length - 1; i++) {
int t = arr[i]; // 把这个写在第二个for循环的上,当排序数为八万个时,可以节省十多秒的时间
for (int j = i + 1; j < arr.length; j++) {
if (arr[i] > arr[j]) { // 从小到大
arr[i] = arr[j];
arr[j] = t;
}
}
}
}
排序:冒泡排序1 ——java
最新推荐文章于 2021-08-15 12:11:20 发布