基本思想:
比较相邻的元素。如果第一个比第二个大,就交换他们两个。
对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。在这一点,最后的元素应该会是最大的数。
冒泡排序的最坏和平均时间复杂度都是,且冒泡排序是一种稳定的排序算法。由于它的简单,常常用来作为算法入门的学习例子。
冒泡排序程序如下:
package org.zsl.algorithm.sort.bubble;
public class BubbleSort {
public static void main(String[] args) {
String[] a ={"Alice","Bull","Decjsk","Cal","Zol","Jack","Tom","Lily"};
sort(a);
show(a);
}
private static void show(Comparable [] a){
for(int i = 0;i<a.length;i++){
System.out.print(a[i]+"、");
}
System.out.println();
}
public static void sort(Comparable[] a){
for(int i = 0;i<a.length;i++){//仅仅只是用来控制循环次数
for(int j= 0 ; j<a.length-1 ; j++){//用来进行比较
if(a[j].compareTo(a[j+1])>0){
swap(a,j,j+1);
}
}
}
}
private static void swap(Comparable[] a,int i,int j){
Comparable temp = a[i];
a[i] = a[j];
a[j] = temp;
}
public static boolean isSorted(Comparable[] a){
for(int i= 0 ;i<a.length-1;i++){
if(a[i].compareTo(a[i+1])>0) //判断是否有没有排序的元素
return false;
}
return true;
}
}