冒泡

[hugebug]

有哪位大哥小姐能给我一个冒泡排序的程序，好让我应付老板（婆）？

[krerix]

不是吧，很多书上都有，自己copy

[Nepton]

#include <iostream>
#include <time.h>
#include <stdlib.h>
////////////////////////////////////////////////////
using namespace std;
///////////////////////////////////////////
void BubbleSort(int aArray[],int nSize); //冒泡
void InsertSort(int aArray[],int nSize); //插入
void QuickSort(int aArray[],int nSize); //快速
void SelectSort(int aArray[],int nSize); //选择
void ShellSort(int aArray[],int nSize); //希尔

////////////////////////////////////////////

//冒泡法
void BubbleSort(int aArray[],int nSize)
{
int i,j;
for(i=nSize;i>0;i--)
for(j=0;j<i;j++)
if(aArray[j]<aArray[j-1])
swap(aArray[j],aArray[j-1]);
return;
}


//插入法
void InsertSort(int aArray[],int nSize)
{
int i,j;
for(i=0;i<nSize;i++)
for(j=i;j>0;j--)
if(aArray[j-1]>aArray[j])
swap(aArray[j],aArray[j-1]);
return;
}


//快速排序
void QuickSort(int aArray[],int nSize)
{
int *pLeft=aArray;
int *pRight=aArray+nSize-1;
int nConsult=*pLeft;
bool bIsTurn=true;

if(nSize==1)
return;

while(pLeft<pRight)
{
switch(bIsTurn)
{
case true:
if(*pRight>=nConsult)
pRight--;
else
*pLeft++=*pRight,bIsTurn=!bIsTurn;
break;
case false:
if(*pLeft<=nConsult)
pLeft++;
else
*pRight--=*pLeft,bIsTurn=!bIsTurn;
break;
}
}
*pLeft=nConsult;

QuickSort(aArray,pLeft-aArray+1);
QuickSort(pLeft+1,aArray+nSize-1-pLeft+1-1);

return;
}


//选择排序
void SelectSort(int aArray[],int nSize)
{
int i,j;
for(i=0;i<nSize;i++)
for(j=i;j<nSize;j++)
if(aArray[i]>aArray[j])
swap(aArray[i],aArray[j]);
return;
}


//希尔排序
void ShellSort(int aArray[],int nSize)
{
int *pArray;
int nLength=nSize/2;
bool bExchange;
while(nLength!=0)
{
do
{
bExchange=false;
for(pArray=aArray;pArray-aArray+nLength<nSize;pArray++)
if( *pArray > *(pArray+nLength) ) //升序排序
{
bExchange=true;
swap(*pArray,*(pArray+nLength));
}
}while(bExchange==true);
nLength/=2;
}
return;
}

[wilddragon]

值得注意

[wilddragon]

关注

[wilddragon]

哈哈

[happyer]

关注

[wormholes]

好东西