在Java中有很多排序算法,其中最经典的要数冒泡排序了,由于有时会忘记这些排序是怎么实现的,所以在此记录一下。
public class BubbleSort {
public static void main(String[] args) {
int[] arr = {50,15,56,23,54,84,58,45,21};
for(int i = 0; i < arr.length; i++) {//外层循环控制排序趟数
for(int j = 0; j < arr.length-1-i; j++) {//内层循环控制每一趟排序多少次
if(arr[j]>arr[j+1]) {
int temp = arr[j];
arr[j] = arr[j+1];
arr[j+1] = temp;
}
}
}
System.out.print("排序后的数组为:");
for(int num:arr) {
System.out.print(num+" ");
}
}
}
以上是最简单的冒泡排序了。
当然冒泡排序还有一种优化算法,就是立一个 flag,当在一趟序列遍历中元素没有发生交换,则证明该序列已经有序。但这种改进对于提升性能来说并没有什么太大作用。
public class BubbleSort {
public static void main(String[] args) {
int[] arr = {50,15,56,23,54,84,58,45,21};
for(int i = 0; i < arr.length; i++) {//外层循环控制排序趟数
boolean flag = true;
for(int j = 0; j < arr.length-1-i; j++) {//内层循环控制每一趟排序多少次
if(arr[j]>arr[j+1]) {
int temp = arr[j];
arr[j] = arr[j+1];
arr[j+1] = temp;
flag =false;
}
}
if(flag) {
break;
}
}
System.out.print("排序后的数组为:");
for(int num:arr) {
System.out.print(num+" ");
}
}
}