本帖最后由 q6619866 于 2016-3-23 12:03 编辑
0索引的元素跟1索引的元素比较,假如0索引的元素较大,则交换位置,1索引的元素跟2索引元素比较,假如1索引的元素较大,则交换位置....以此类推,
- public static void bubbleSort(int[] arr) {
- for (int i = 0; i < arr.length; i++) {
- for (int j = 0; j < arr.length -i -1 ; j++){ //-i:让每次的比较的元素减少,-1避免越界
- if (arr[j] > arr[j + 1]) {
- int temp = arr[j];
- arr[j] = arr[j + 1];
- arr[j + 1] = temp;
- }
- }
- }
- System.out.print("重新排列后的数组为:[");
- print(arr);
- }
复制代码 |