冒泡排序

public static void main(String[] args) {
           int[] arrays = {
   2, 3, 4, 5, 1, 5, 2, 9, 5, 6, 8, 3, 1};        bubbleSort(arrays, 0, arrays.length - 1);      }    public static void bubbleSort(int[] arrays, int L, int R) {
           int temp;        //如果只有一个元素了，那什么都不用干        if (L == R) ;        else {
               for (int i = L; i < R; i++) {
                   if (arrays[i] > arrays[i + 1]) {
                       temp = arrays[i];                    arrays[i] = arrays[i + 1];                    arrays[i + 1] = temp;                }            }            //第一趟排序后已经将最大值放到数组最后面了            //接下来是排序"整体"的数据了            bubbleSort(arrays, L, R - 1);        }    }

选择排序

插入排序

快速排序

/** * 快速排序 * * @param arr * @param L   指向数组第一个元素 * @param R   指向数组最后一个元素 */public static void quickSort(int[] arr, int L, int R) {
       int i = L;    int j = R;    //支点    int pivot = arr[(L + R) / 2];    //左右两端进行扫描，只要两端还没有交替，就一直扫描    while (i <= j) {
           //寻找直到比支点大的数        while (pivot > arr[i])            i++;        //寻找直到比支点小的数        while (pivot < arr[j])            j--;        //此时已经分别找到了比支点小的数(右边)、比支点大的数(左边)，它们进行交换        if (i <= j) {
               int temp = arr[i];            arr[i] = arr[j];            arr[j] = temp;            i++;            j--;        }    }    //上面一个while保证了第一趟排序支点的左边比支点小，支点的右边比支点大了。    //“左边”再做排序，直到左边剩下一个数(递归出口)    if (L < j)        quickSort(arr, L, j);    //“右边”再做排序，直到右边剩下一个数(递归出口)    if (i < R)        quickSort(arr, i, R);}