冒泡排序是排序界里的经典算法，正对数据量较小的排序，冒泡排序无疑是最好的选择，那么什么是冒泡排序了，简单的说就是一对序列从左到右或从右到左，看你的心情，然后依次比较相邻的两个位置的大小，从而进行排序，下面是一种简单的 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));
}
}
| 
收藏
淘帖
踩
