看了很多同学写的冒泡,我也来一个
- public static void bubbleSort(int[] arr) {
- int i, j, temp;
- boolean flag = true;
- for(i=0; i<arr.length-1&&flag; i++)
- {
- flag = false;
- for(j=0; j<arr.length-1-i;j++)
- {
- if(arr[j] > arr[j+1])
- {
- temp = arr[j];
- arr[j] = arr[j+1];
- arr[j+1] = temp;
- flag = true;
- }
- }
- }
- }
复制代码 |
|