1、视频:6分钟演示15种排序算法 http://v.youku.com/v_show/id_XNTkwNzI5OTIw.html
2、归并排序 http://open.163.com/movie/2010/3/D/8/M6U6LS8CV_M6U6NS2D8.html
3、快速排序程序 参考百度百科
#include <iostream>
using namespace std;
void quitsort(int *a,int left,int right)
{
if(left>=right)
return;
int i=left;
int j=right;
int key=a[left];
while(i<j)
{
while(i<j&&key<=a[j]) j--;
a[i]=a[j];
while(i<j&&key>=a[i]) i++;
a[j]=a[i];
}
a[i]=key;
quitsort(a,left,i-1);
quitsort(a,i+1,right);
}
int main()
{
int i;
int a[10]={5,6,8,1,6,4,7,9,36,15};
quitsort(a,0,9);
for(i=0;i<10;i++)
cout<<a[i]<<" ";
cout<<endl;
return 0;
}
调试结果