排序

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;}

调试结果