最近學(xué)數(shù)據(jù)結(jié)構(gòu)，就試著寫(xiě)了下，雖然結(jié)果正常，但也難免有錯(cuò)，希望能指出。
/**//*
快速排序。
*/
#include <iostream>
using namespace std;
/**//*交換元素*/
template<typename _Ty>
inline void Swap(_Ty& _f,_Ty& _s)
{
_Ty _t=_f;
_f=_s;_s=_t;
}
/**//*一次排序*/
template<typename _Ty>
int Partition(_Ty* _arr,int _beg,int _end)
{
int _index=_beg;
_Ty _p=_arr[_beg];
while(true)
{ //左移后索引 直到一個(gè)小于_p的值
while(_beg<_end&&_arr[_end]>=_p)--_end;
//右移前索引 直到一個(gè)大于_p的值 ++跳過(guò)_p的檢驗(yàn)
while(_beg<_end&&_arr[++_beg]<=_p);
//前后索引相遇退出
if(_beg==_end)break;
//交換前后索引處的值，使的 左<_p<右
Swap(_arr[_beg],_arr[_end]);
}
//將_p與索引處值交換
Swap(_arr[_beg],_arr[_index]);
return _beg;
}
/**//*排序*/
template<typename _Ty>
void QSort(_Ty* _arr,int _beg,int _end)
{
if(_beg>=_end)return;
int _pos=Partition(_arr,_beg,_end);
QSort(_arr,_beg,_pos-1);
QSort(_arr,_pos+1,_end);
}
/**//*快速排序*/
template<typename _Ty>
void QuikeSort(_Ty* _arr,int _size)
{
QSort(_arr,0,_size-1);
}
/**//*打印數(shù)組*/
template<typename _Ty>
void OutArr(_Ty* _arr,int _size,ostream& _Os=cout)
{
for(int i=0;i<_size;++i)
_Os<<_arr[i]<<" ";
_Os<<endl;
}
int main()
{
int arr[100];
for(int i=0;i<100;arr[i++]=rand()%100);
QuikeSort(arr,100);
OutArr(arr,100);
}