思路:其实就是元素之间两两比较,第一趟排序后将最大的元素放到了末尾。然后再从头开始到倒数第二个元素之间再进行两两比较,以此类推。
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;
- }
- }