冒泡排序、插入排序及快速排序

#include <iostream>
#include <vector>
#include <ctime>
#include <cstdlib>
#include <algorithm>
using namespace std;

// 输出全部vector值
void ListAll( const vector<int>& vList )
{
vector<int>::const_iterator iter;

int iLineCount = 0;
for ( iter = vList.begin(); iter != vList.end(); iter++ )
{
if ( ( iLineCount + 1) == vList.size())
{
cout << *iter;
}
else
{
cout << *iter<<"|";
}
iLineCount ++;
if ( iLineCount % 5 == 0 )
{
cout <<endl;
}

}
cout <<endl;
}

// 初始化
void vInit( vector<int> &cVector,int iCount,int iType )
{
for ( int i = 0; i <= iCount; i++ )
{
cVector.push_back( i );
}

if ( iType == 1)
{
srand((unsigned) time(0));
random_shuffle(cVector.begin(), cVector.end());
}
}

// 基本冒泡排序
void BubbleSort( vector<int> &cVector )
{
size_t   vSize = cVector.size();
for ( size_t i  = 0; i < vSize - 1; i++)
{
bool  bFlag = false;
for ( size_t j = i + 1; j < vSize; j++ )
{
if ( cVector.at(i) < cVector.at(j))
{
std::swap(cVector[i],cVector[j]);
bFlag = true;
}
}

if ( !bFlag )
{
break;
}

}

}

// 插入排序
// 1)从第一个元素开始，可以认为是已经排序的
// 2)取出下一个元素，在已排序的元素中从后向前扫描
// 3)如果该元素大于新元素已排序，则向下移动
// 4)重复3直到找到已可排序的
// 5)将新元素插入到该位置
// 6)重复 1~5
void InsertSort( vector<int> &cVector )
{
size_t nSize = cVector.size();
cout<<"nSize "<< nSize <<endl;

for ( int i = 1; i < nSize; i++ )
{
if ( cVector[i] < cVector[i - 1 ] )
{
int temp = cVector[i];
int j;
for (  j = i; j >0 && cVector[j -1] > temp; j-- )
{
cVector[j] = cVector[j-1];
}
cVector[j] = temp;
}
}

}

void QuickSort( vector<int>&cVector,int left,int right )
{

if ( left < right )
{
int index = ( left + right ) /2;
int pivot = cVector[index];

int i = left - 1;
int j = right + 1;

while( true )
{
while ( (cVector[++i] < pivot))
{}
while (  (cVector[--j] > pivot) )
{}
if ( i >= j)
{
break;
}
std::swap(cVector[i],cVector[j]);
}

QuickSort(cVector,left,i-1);
QuickSort(cVector,j+1,right);
}

}

int main()
{
vector<int> vAvector;// 定义
// 初始化
vInit( vAvector,10,1);

cout <<"Before bubble sort"<<endl;
ListAll( vAvector );

/* cout<<"Beign Basic bubble soft "<<endl;
BubbleSort(vAvector);
ListAll( vAvector);*/
/*  cout <<"Beign Insert Sort"<<endl;
InsertSort(vAvector);
ListAll( vAvector);
system("pause");*/

cout<<"Begin Quick Sort"<<endl;
QuickSort( vAvector,0,vAvector.size()-1);
ListAll( vAvector);
system("pause");

return (0);
}