/*****************************
*quickSort.h
******************************/
#include "stdafx.h"
#include <vector>
 
using namespace std;
template <typename T>
void quickSort(vector<T>& vec)
{
    quickSort(vec, 0, vec.size()-1);
}
 
template <typename T>
void quickSort(vector<T>& vec, int left, int right)
{
    while (left >= right)
    {
        return;
    }
    int low        = left;
    int high   = right;
    T   pivot    = vec[left];
    while(low < high)         // 循環(huán)，交換pivot左邊和右邊的數(shù)，直至所有左邊的數(shù)小于pivot，所有右邊的數(shù)大于pivot
    {
        while (low < high && pivot <= vec[high])
            high--;
        vec[low] = vec[high];   //一次交換中把小的數(shù)放到左邊
        while(low < high && pivot >= vec[low])
            low ++;
        vec[high] = vec[low];   //一次交換中把大的數(shù)放到右邊
    }
    vec[low] = pivot;    // 循環(huán)結(jié)束，此時(shí)low = high ，
 
    //將pivot兩邊的數(shù)組繼續(xù)遞歸排序
    quickSort(vec, left, low -1);    
    quickSort(vec, high+1, right);
}

標(biāo)簽：

版權(quán)申明：本站文章部分自網(wǎng)絡(luò)，如有侵權(quán)，請(qǐng)聯(lián)系：west999com@outlook.com
特別注意：本站所有轉(zhuǎn)載文章言論不代表本站觀點(diǎn)！
本站所提供的圖片等素材，版權(quán)歸原作者所有，如需使用，請(qǐng)與原作者聯(lián)系。