李兴华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;
}
}
}
}