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