数组的冒泡排序

李兴华java课程   

原始数据 9 8 5 6 4 2 1 0 3 7

1.取一个数据和其他数据比较   第一次排序 9 和8比  比较n次

2.第二次比较                                                            比较n次

3.等等

要循环的次数较多 时间复杂度较大 n*(n-1)次

public static void sort(int arr[])

{

　　for(int x=0;x<arr.length-1;x++)

　　{

　　　　for(y=0;y<arr.length-x-1;y++)

　　　　{

　　　　　　if(arr[y]>arr[y+1])

　　　　　　{

　　　　　　int temp = arr[y];

　　　　　　arr[y] = arr[y+1];

　　　　　　arr[y+1] = temp;

　　　　　　}

　　　　}

　　}

}