快速排序：
思想 一個(gè)標(biāo)記數(shù)（取數(shù)組最后一個(gè)數(shù)） 左邊放比他小的所有數(shù) 右邊放比它都大的數(shù)
這樣分成的兩個(gè)數(shù)組 在進(jìn)行 尾部一個(gè)數(shù)作為標(biāo)記數(shù)作為標(biāo)記分割數(shù)組
一直到分不了為止 自然就排好了續(xù) 用具體數(shù)字分析一下
一個(gè)數(shù)組char data[9]={2,5,8,3,7,6,1,9,4};
分開(kāi)這個(gè)數(shù)組 看好了怎么把比4小的數(shù)都放到它前邊
int biaoji=data[8];//最后一個(gè)數(shù)
int weizhi=data[j];//這個(gè)一個(gè)位置數(shù) 一開(kāi)始把它放在最前邊 j會(huì)++
data[i];//這個(gè)是用來(lái)遍歷數(shù)組的。i會(huì)++
for（int i=0;i<8;i++）//因?yàn)樽詈笠粋€(gè)數(shù)是標(biāo)記 所以只要對(duì)前8個(gè)數(shù)進(jìn)行遍歷就行
{
if（data[i]<biaoji）
{
交換data[i]和weizhi
位置的j++ 位置向后走一位（這個(gè)位置就意味著比標(biāo)記小的數(shù)都放到位置的左邊邊）
}
}
在分開(kāi)之后 我們要把我們的標(biāo)記（也就是最后一個(gè)數(shù)）和我們的位置數(shù) 換一下
這樣就做到了這樣的事 把{2,5,8,3,7,6,1,9,4} 換成了{(lán)2，3，1，4，7，6，8，9}
好了 上代碼 在看看代碼相信 就都會(huì)了。
這是我用c++實(shí)現(xiàn)的代碼 哈哈寫(xiě)完了感覺(jué)很爽！
#include <iostream>
using namespace std;
//得到分割點(diǎn) 把小于最后一個(gè)數(shù)的數(shù)放在i前邊
//iData 是數(shù)組{2,5,8,3,7,6,1,9,4} iBegin是開(kāi)始的索引0 iEnd是結(jié)束的索引8
int getCutpoint(int * iData,int iBegin,int iEnd)
{
int iCut=iData[iEnd];
int i=iBegin;
int temp;
for(int j=iBegin;j<iEnd;j++)
{
//如果前面的比最后一個(gè)iCut小的話(huà)，那么讓
//iData[i]和iData[j]換
if (iData[j]<=iCut)
{
temp=iData[i];
iData[i]=iData[j];
iData[j]=temp;
i++;
}
}
//交換最后一個(gè)與i處也就是cut處
iData[iEnd]=iData[i];
iData[i]=iCut;
return i;//返回分割的索引
}
void fastSortCallBack(int * iData,int iBegin,int iEnd)
{
if (iBegin>=iEnd)
{
return;
}
int i=getCutpoint(iData,iBegin,iEnd);
//回調(diào)繼續(xù)getcutpoint左部分
fastSortCallBack(iData,iBegin,i-1);
//回調(diào)繼續(xù)getcutpoint右部分
fastSortCallBack(iData,i+1,iEnd);
return ;
}
void fastSort(int * iData,int iLength)
{
fastSortCallBack(iData,0,iLength-1);
}
int main()
{
int d[9]={2,5,8,3,7,6,1,9,4};
fastSort(d,9);
for (int i=0;i<9;i++)
{
cout<<d[i]<<" ";
}
system("pause");
return 0;
}
選擇排序：
選擇排序和冒泡排序思路上有一點(diǎn)相似，都是先確定最小元素，再確定第二笑元素，最后確定最大元素。這個(gè)方法比較簡(jiǎn)單，他的主要流程如下：
1.加入一個(gè)數(shù)組A = {5,3,6,2,4,7}，我們對(duì)他進(jìn)行排序
2.確定最小的元素放在A[0]位置，我們?cè)趺创_定呢，首先默認(rèn)最小元素為5,他的索引為0,然后用它跟3比較，比他打，則認(rèn)為最小元素為3,他的索引為1，然后用3跟6比，發(fā)現(xiàn)比他小，最小元素還是3，然后跟2比，最小元素變成了2，索引為3，然后跟4比，跟7比。當(dāng)比較結(jié)束之后，最小元素也塵埃落定了。就是2，索引為3，然后我們把他放在A[0]處。為了使A[0]原有數(shù)據(jù)部丟失，我們使A[0](要放的位置) 與A[3]（最小數(shù)據(jù)的位置）交換。這樣就不可以了嗎？
3.然后我們?cè)趤?lái)找第二小元素，放在A[1]，第三小元素，放在A[2]。。當(dāng)尋找完畢，我們排序也就結(jié)束了。
4.不過(guò)，在找的時(shí)候要注意其實(shí)位置，不能在找A[2]的時(shí)候，還用A[2]的數(shù)據(jù)跟已經(jīng)排好的A[0],A[1]比，一定要跟還沒(méi)有確定位置的元素比。還有一個(gè)技巧就是我們不能每次都存元素值和索引，我們只存索引就可以了，通過(guò)索引就能找到元素了。呵呵。
5.他和冒泡的相似和區(qū)別，冒泡和他最大的區(qū)別是他發(fā)現(xiàn)比他小就交換，把小的放上面，而選擇是選擇到最小的在直接放在確定的位置。選擇也是穩(wěn)定的排序 ，這個(gè)還是很好實(shí)現(xiàn)的。
void SelectSort(int* pnData, int nLen)
{
//i從[0,nLen-1)開(kāi)始選擇，確定第i個(gè)元素
for (int i = 0; i < nLen - 1; ++i)
{
int nIndex = i;
//遍歷剩余數(shù)據(jù)，選擇出當(dāng)前最小的數(shù)據(jù)
for (int j = i + 1; j < nLen; ++j)
{
if (pnData[j] < pnData[nIndex])
{
nIndex = j;
}
}
//如果當(dāng)前最小數(shù)據(jù)索引不是i，也就是說(shuō)排在i位置的數(shù)據(jù)在nIndex處
if (nIndex != i)
{
//交換數(shù)據(jù)，確定i位置的數(shù)據(jù)。
int nTemp = pnData[i];
pnData[i] = pnData[nIndex];
pnData[nIndex] = nTemp;
}
}
}
插入排序：
思想，從第二個(gè)元素開(kāi)始向后遍歷，然后跟前面比較，如果比前邊的元素小則向前插入
由data[1]和data[0]比較 如果data[1]<data[0]則data[0]后移一位 然后data[1]插入到data[0]位置
當(dāng)然了，在data[0]后移的時(shí)候要用temp 記錄data[1]的值
這樣繼續(xù)下去……
if（data[i]<(data i 前邊的元素)）
{
data i 前邊的元素就后移
}
最后把data[i]放到該插入的地方去 下面獻(xiàn)上一點(diǎn)點(diǎn)代碼 其中主要不好弄的是在頭部
比如{3，4，5,6,2,1} 這個(gè)2 和 1 向前插入的話(huà)2 比第一個(gè)數(shù)3還要小 所以他下一步就要去
和索引為-1的數(shù)比較，這是不允許的。所以……如下
void insertSort(int * pData,int iLength)
{
//從第二個(gè)元素開(kāi)始 向前插
int temp=pData[1];
for (int i=1;i<iLength;)
{
for (int j=i-1;j>=0;j--)
{
//如果temp比前邊的大，則前邊的后移 最后把temp放在前面
if (temp<pData[j])
{
pData[j+1]=pData[j];
if (j==0)
{
pData[0]=temp;
}
}
else
{
pData[j+1]=temp;
break;
}
}
temp=pData[++i];
}
}
希爾排序
待學(xué)習(xí)。
堆排序?。。。。。。。。。?/p>
還不會(huì)呢。。
冒泡排序 略……