本帖最后由 xiong910627 于 2014-8-23 22:28 编辑
public static void bubbleSort(int[] arr)
{
for(int x=0; x<arr.length-1; x++)
{
for(int y=0; y<arr.length-x-1; y++)//-x:让每一次比较的元素减少,-1:避免角标越界。
{
if(arr[y]<arr[y+1])
{
/*
int temp = arr[y];
arr[y] = arr[y+1];
arr[y+1] = temp;
*/
swap(arr,y,y+1);
}
}
}
}
发现无论什么排序。都需要对满足条件的元素进行位置置换。可以把这部分相同的代码提取出来,单独封装成一个函数吗?
|
|