Java实现冒泡排序(Bubble Sort)
1. 算法描述
比较相邻的两个元素,如果第一个比第二个大交换他们俩的位置;对每一对相邻的两个元素进行同样的工作,从开始到结尾,这样的话,最后的元素就是最大的数;针对所有的元素,进行以上两个步骤,除了最后一个;重复以上三个步骤,直到排序完成。
2. 代码
public class BubbleSort {
public static void main(String[] args) {
int a[] = { 2, 3, 6, 4, 0, 1, 7, 8, 5, 9 };
bubbleSort(a);
ShowString(a);
}
public static void ShowString(int[] a){
for (int i = 0; i < a.length; i++){
System.out.print(a[i] + " ");
}
}
private static void bubbleSort(int[] a) {
int len = a.length;
int temp;
for(int i = 1;i < len;i++){
//比较相邻两个数的大小,较大的往后排
for(int j = 0;j < len - i;j++){
if (a[j] > a[j+1]){
temp = a[j]; //把第一个元素存在临时变量中
a[j] = a[j+1];//把第二个元素保存到第一个元素单元中
a[j+1] = temp ;//把临时变量保存到第二个元素单元中
}
}
}
}
}
运行结果
3. 算法复杂度
时间复杂度(最坏):O(n^2);因为要两两比较
时间复杂度(最好):O(n);序列本身就是正序,也就是说,数列本身就是从小到大排好序的。
时间复杂度(平均):O(n^2);