C++ 快速排序

// ConsoleApplication4.cpp : 定义控制台应用程序的入口点。
//

#include "stdafx.h"

#include<iostream>
using namespace std;


void  kuaipai(int arr[], int left, int right)
{
    if (left >= right)
        return;
    int i=left;
    int j=right;
    int  key=arr[left];//基准值
    while (i < j)
    {
        while (i<j&&arr[j]>=key)
            j--;
        arr[i] = arr[j];
        while (i < j&&arr[i] <= key)
            i++;
        arr[j] = arr[i];
    }
    arr[i] = key;
    kuaipai(arr, left, i - 1);
    kuaipai(arr, i + 1, right);

}



int main()
{
    //插入排序理解
    int arr[] = { 5,4,3,2,1 }; //定义一个int类型数组 

    string a("我的");
    int b=a.length();


    kuaipai(arr, 0, (sizeof(arr)/sizeof(int)-1));

    return 0;
}