【Algorithm】冒泡排序、选择排序和快速排序

目录

冒泡排序

选择排序

快速排序

---

 

冒泡排序

动画演示：

代码实现：

    public static int[] bubbleSort(int array[]) {
        if (array.length == 0)
            return array;
        for (int i = 0; i < array.length - 1; i++) //循环 array.length-1 次
            for (int j = 0; j < array.length - 1 - i; j++) //注意这里为 array.length - 1 - i
                if (array[j] > array[j + 1]) {
                    int temp = array[j];
                    array[j] = array[j + 1];
                    array[j + 1] = temp;
                }
        return array;
    }

---

选择排序

动画演示：

代码实现：

    public static int[] selectionSort(int array[]) {
        if (array.length == 0)
            return array;
        for (int i = 0; i < array.length - 1; i++) { //循环 array.length - 1 次
            int minIndex = i; //初始时最小下标为每次循环最左侧第一个
            for (int j = i + 1; j < array.length; j++) {
                if (array[j] < array[minIndex]) //找到最小的数
                    minIndex = j; //将最小数的索引保存
            }
            int temp = array[minIndex];
            array[minIndex] = array[i];
            array[i] = temp;
        }
        return array;
    }

---

快速排序

动画演示：

代码实现：

public static int[] quickSort(int array[], int left, int right) {
    if (left >= right)
        return array;
    int temp = a[left]; //temp为基准数
    int i = left;
    int j = right;
    while (i < j) {
        while(i < j && array[j] >= temp) //从右向左找第一个小于等于 temp 的数
            j--;  
        while(i < j && array[i] <= temp) //从左向右找第一个大于等于 temp 的数
            i++;  
        if (i < j) { //交换两个数
            int t = array[i];
            array[i] = array[j];
            array[j] = t;
        }
    }
    array[left] = array[i]; //将基准数归位（基准数换到中间）
    array[i] = temp;
    quickSort(array, left, i-1); //继续执行左半部分
    quickSort(array, i+1, right); //继续执行右半部分
}