冒泡排序是排序界里的经典算法,正对数据量较小的排序,冒泡排序无疑是最好的选择,那么什么是冒泡排序了,简单的说就是一对序列从左到右或从右到左,看你的心情,然后依次比较相邻的两个位置的大小,从而进行排序,下面是一种简单的 Java 的实现算法[AppleScript] 纯文本查看 复制代码 // 类名看心情起的,想咋起就咋起
public class Demo {
public static void main(String[] args) {
// 冒泡排序
int[] arr = {12, 21, 2, 1, 30, -10, -100, 100, 1000, 23, 11, 0};
for (int i = 0; i < arr.length; i++) {
for (int j = 0; j < arr.length - 1; j++) {
// 从小到大排序
if (arr[j] > arr[j + 1]) {
int temp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = temp;
}
}
}
// 遍历打印排序后的元素
for (int a : arr) {
System.out.print(a + " ");
}
}
}
这样的排序比较耗时,因为冒泡排序不管怎样始终是从头到尾一遍一遍的进行比较排序,非常的耗时且耗资源,那么我们可以对已经已经排序的数进行标记,假如已经排序,或者说已经有序列了,那么我们不再排序,只排序还未完成的排序,那么实现算法如下:
[AppleScript] 纯文本查看 复制代码 public class Demo {
public static void main(String[] args) {
// 冒泡排序
int[] arr = {12, 21, 2, 1, 30, -10, -100, 100, 1000, 23, 11, 0};
for (int i = 0; i < arr.length; i++) {
boolean isSort = true; // 是否排序
for (int j = 0; j < arr.length - 1; j++) {
int temp = 0;
// 从大到小排序
if (arr[j] < arr[j + 1]) {
temp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = temp;
isSort = false;
}
}
if (isSort) {
break;
}
}
System.out.println(Arrays.toString(arr));
}
}
|