冒泡排序

一、冒泡排序
1-1、代码如下:

public class PaiXun {    public static void main(String[] args) {        int arr[] = { 1, 6, 0, -1, 9 };        int temp = 0;        // 排序        // 外层循环，它决定一共走几趟,假如有5个数只要走4趟（因为最后那一趟不用走了，已经在它那个位置了），所以length-1;        for (int i = 0; i < arr.length - 1; i++) {            // 内层循环，开始逐个比较，如果发现前一个数比后一个数大，则交换            // 每比较一次，最大的数不停地往最后面累积，所以每比较一次之后，都会减少一个数（少一个比较）。所以减 i            for (int 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;                }            }        }        // 输出最后结果        for (int i = 0; i < arr.length; i++) {            System.out.print(arr[i] + " ");        }    }}

输出结果:
-1 0 1 6 9

2、常用排序方法比较