快速排序

可以参考这个博客，写的很清楚，可以叫快速排序为  挖坑填坑排序。

http://blog.csdn.net/morewindows/article/details/6684558

下面是自己实现的代码：

//
//  main.cpp
//  QuickSort
//
//  Created by Ben_22 on 14-5-12.
//  Copyright (c) 2014年 Ben_22. All rights reserved.
//

#include <iostream>
#include <string>

using namespace std;
int adjustArray(int num[],int l, int r){
    int i=l,j=r;
    int x = num[l];
    while (i != j) {
        for (; j!=i; j--) {
            if (num[j]<x) {
                num[i] = num[j];
                i++;
                
                break;
            }
        }
        for (; i!=j; i++) {
            if (num[i]>x) {
                num[j] = num[i];
                j--;
                break;
            }
        }
    }
    num[ i ] = x;
    
    return i;
}

void prinftArray(int a[]){
    for (int i=0; i<=19; i++) {
        cout<<a[i]<<endl;
    }
}

void quickSort( int a[],int l, int r  ){
    if (l<r) {
        int i = adjustArray(a, l, r);
        cout<<"排序"<<endl;
        prinftArray(a);
        quickSort( a, l, i-1);
        quickSort( a, i+1, r);
    }
}

int main(int argc, const char * argv[])
{

    int a[20] = {100,12,67,34,617,2,56,9,23,245,6,67,324,123,354,7,856,3,23,67};
    /*快速排序  从小到大排列
     int i=0,j=0,第一个数k=a[0];
     把第一个数挖出来，单独赋值给一个变量；
     先从右往左查找，找到第一个比k小的数，将这个数挖走用来填坑；
     在从左往右查找，找到第一个比k大的数，将这个数挖走来填坑。
     再从右往左查找……
     ………………
     一直到i=j
     */

    quickSort(a, 0,19);
    cout<<"结果"<<endl;
    prinftArray(a);
    return 0;
}