快速排序

快速排序--从数组中随机找一个基准数据,使基准数据左边都是小于等于这个基准数据的,右边都大于等于基准数据,递归调用实现排序

快速排序属于不稳定的排序算法(算法稳定性 -- 假设在数列中存在a[i]=a[j]，若在排序之前，a[i]在a[j]前面；并且排序之后，a[i]仍然在a[j]前面。则这个排序算法是稳定的！)

java实现代码:

public static void quickSort(int[] a, int l, int r) {
 
         if (l < r) {
             int i,j,x;
 
             i = l;
             j = r;
             x = a[i];
             while (i < j) {
                 while(i < j && a[j] > x)
                     j--; // 从右向左找第一个小于x的数
                 if(i < j)
                     a[i++] = a[j];
                 while(i < j && a[i] < x)
                     i++; // 从左向右找第一个大于x的数
                 if(i < j)
                     a[j--] = a[i];
             }
             a[i] = x;
             quickSort(a, l, i-1); /* 递归调用 */
             quickSort(a, i+1, r); /* 递归调用 */
         }
     }

链接:https://www.cnblogs.com/skywang12345/p/3596746.html#a43

转载于:https://my.oschina.net/u/4065364/blog/3027862