本帖最后由 杨增坤 于 2013-10-8 21:10 编辑
- 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++)
- {
- if(arr[y]<arr[y+1])
- {
- int temp = arr[y];
- arr[y] = arr[y+1];
- arr[y+1] = temp;
- swap(arr,y,y+1);
- }
- }
- }
- }
复制代码 上面是毕老师的冒泡排序的代码,但是他的思路是对数组进行遍历后比较旁边的角标的值大小,再置换位置吗???那arr.length-1是为何呢???
|