冒泡排序算法的原理如下:
比较相邻的元素。如果第一个比第二个大,就交换他们两个。
对每一对相邻元素做同样的工作,从开始第一对到结尾的最后一对。在这一点,最后的元素应该会是最大的数。
针对所有的元素重复以上的步骤,除了最后一个。
持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较。
从大到小排序:
package test1;
import java.util.Arrays;
public class Test {
/**
* 冒泡排序
* @param args
*/
public static void main(String[] args) {
int[] arr = new int[]{2,4,1,5,3};
printArr(arr);
for(int i=0;i<arr.length;i++){
for(int j=0;j<arr.length-i-1;j++){
if(arr[j] < arr[j+1]){
int temp = arr[j];
arr[j] = arr[j+1];
arr[j+1] = temp;
}
}
printArr(arr);
}
}
private static void printArr(int[] arr) {
// for(int i=0;i<arr.length;i++){
// if(i==arr.length-1)
// System.out.print(arr[i]);
// else
// System.out.print(arr[i]+",");
// }
// System.out.println();
System.out.println(Arrays.toString(arr));
}
}
输出结果:
[2, 4, 1, 5, 3]
[4, 2, 5, 3, 1]
[4, 5, 3, 2, 1]
[5, 4, 3, 2, 1]
[5, 4, 3, 2, 1]
[5, 4, 3, 2, 1]
从小到大排序:
package test1;
import java.util.Arrays;
public class Test {
/**
* 冒泡排序
* @param args
*/
public static void main(String[] args) {
int[] arr = new int[]{2,4,1,5,3};
printArr(arr);
for(int i=0;i<arr.length;i++){
for(int j=0;j<arr.length-i-1;j++){
if(arr[j] > arr[j+1]){
int temp = arr[j];
arr[j] = arr[j+1];
arr[j+1] = temp;
}
}
printArr(arr);
}
}
private static void printArr(int[] arr) {
// for(int i=0;i<arr.length;i++){
// if(i==arr.length-1)
// System.out.print(arr[i]);
// else
// System.out.print(arr[i]+",");
// }
// System.out.println();
System.out.println(Arrays.toString(arr));
}
}
输出结果为:
[2, 4, 1, 5, 3]
[2, 1, 4, 3, 5]
[1, 2, 3, 4, 5]
[1, 2, 3, 4, 5]
[1, 2, 3, 4, 5]
[1, 2, 3, 4, 5]
上述算法逻辑有一定的弊端,我们设置一个标志位,如果当前已经是有序的了,就结束循环,可以提升性能。
代码优化:
package test1;
import java.util.Arrays;
public class Test {
/**
* 冒泡排序
* @param args
*/
public static void main(String[] args) {
int[] arr = new int[]{2,4,1,5,3};
printArr(arr);
for(int i=0;i<arr.length;i++){
boolean flag = true;//记录当前是否是有序的,如果是有序的就提前结束排序
for(int j=0;j<arr.length-i-1;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;
printArr(arr);
}
}
private static void printArr(int[] arr) {
// for(int i=0;i<arr.length;i++){
// if(i==arr.length-1)
// System.out.print(arr[i]);
// else
// System.out.print(arr[i]+",");
// }
// System.out.println();
System.out.println(Arrays.toString(arr));
}
}
输出结果为:
[2, 4, 1, 5, 3]
[2, 1, 4, 3, 5]
[1, 2, 3, 4, 5]