java冒泡排序的实现

来源:互联网 发布:js array map ie8 编辑:程序博客网 时间:2024/05/29 16:11

在要排序的一组数中,对当前还未排好序的范围内的全部数,自上而下对相邻的两个数依次进行比较和调整,让较大的数往下沉,较小的往上冒。即:每当两相邻的数比较后发现它们的排序与排序要求相反时,就将它们互换。最佳时间复杂度为O(n),最坏时间复杂度为O(n^2),平均时间复杂度为O(n^2)

public class Bubble {

public static void main(String[] args) {
int[] a = { 2, 5, -5, 98, 198, 43 };
for (int i = 0; i < a.length; i++) {
for (int j = 0; j < a.length; j++) {
if (a[i] > a[j]) {
int temp = 0;
temp = a[i];
a[i] = a[j];
a[j] = temp;
}
}
}
for (int i = 0; i < a.length; i++) {
System.out.print(a[i] + " ");
}
}
}