思路:其實就是元素之間兩兩比較,第一趟排序後將最大的元素放到了末尾。然後再從頭開始到倒數第二個元素之間再進行兩兩比較,以此類推。
Java代碼
- public static void bubble_sort(int[] arr) {
- int i, j, temp, len = arr.length;
- for (i = 0; i < len - 1; i++)
- for (j = 0; j < len - 1 - i; j++)
- if (arr[j] > arr[j + 1]) {
- temp = arr[j];
- arr[j] = arr[j + 1];
- arr[j + 1] = temp;
- }
- }