几种排序算法

①首先是插入排序，在前n-1个数据已经排好的前提下，看第n个数据应该放在哪个位置，其实就是依次与前面数据相比较，通过交换达到目的

#include <iostream>using namespace std;int main(){int a[100],k=0;//排列数组从0开始cout<<"请输入你要排列的数组\n";char ch=' ';while(ch!='\n')//未知输入个数，上限是100个 {cin>>a[k++];cin.get(ch);}a[k]='\0';//设立结束标志 for(int i=1;a[i]!='\0';i++){int j=i-1;int temp;while(a[j]>a[j+1]&&j>=0)//确立第j个数应该放入前面j-1的哪个位置 {temp=a[j];a[j]=a[j+1];a[j+1]=temp;j--;}}for(int i=0;a[i]!='\0';i++)cout<<a[i]<<' '; return 0;}

②下面是冒泡排序，这个很简单，依次比较第i个和它之后每一个数，从小到大排列

#include <iostream>using namespace std;int main(){int a[100],k=0;<span style="font-family: Arial, Helvetica, sans-serif;">//排列数组从0开始</span>cout<<"请输入你要排列的数组\n";char ch=' ';while(ch!='\n')//未知输入个数，上限是100个 {cin>>a[k++];cin.get(ch);}a[k]='\0';//设立结束标志 for(int i=0;a[i]!='\0';i++){for(int j=i+1;a[j]!='\0';j++){if(a[i]>a[j]){int temp=a[i];a[i]=a[j];          a[j]=temp; }}}for(int i=0;a[i]!='\0';i++)cout<<a[i]<<' '; return 0;}

③下面是归并排序，利用分治算法，先对要排列的数组进行切割划分直到原问题可以很容易求解，然后再处理，最后将处理完的一个个小部分再合并成一个整体，原问题求解完毕。总结就是1，切割划分（要用到递归思想）    2，求解子问题   3，合并一个个子问题

#include <iostream>void sort(int a[],int low,int high);void merge(int a[],int low,int mid,int high);using namespace std;int main(){int a[100],k=1;//排列数组从1开始</span>cout<<"请输入你要排列的数组\n";char ch=' ';while(ch!='\n')//未知输入个数，上限是100个 {cin>>a[k++];cin.get(ch);}a[k]='\0';//设立结束标志 sort(a,1,k-1);for(int i=1;a[i]!='\0';i++)cout<<a[i]<<' '; return 0;}void sort(int a[],int low,int high){int mid=(low+high)/2;if(low<high){sort(a,low,mid);sort(a,mid+1,high);merge(a,low,mid,high);//每一次分治之后都会产生新的low,mid,high }} void merge(int a[],int low,int mid,int high){int LeftSum=mid-low+1;//把a[mid]算在左边 int RightSum=high-mid;int left[LeftSum+1],right[RightSum+1];//构造左右数组 for(int i=1;i<=LeftSum;i++)left[i]=a[low+i-1];//取出分割之后原数组的左半部分 left[LeftSum+1]=1e6;for(int i=1;i<=RightSum;i++)right[i]=a[i+mid];//取出分割之后原数组的右半部分 right[RightSum+1]=1e6;int i=1;int j=1;for(int m=low;m<=high;m++){if(left[i]<right[j]){a[m]=left[i];i++;}else if(left[i]>right[j]){a[m]=right[j];j++;}else//如果取出左右两个子数组对应的数相同{a[m]=left[i];//那么同时取出，然后左右子数组同时向后移动 a[++m]=right[j];i++;j++;} }} 

④快速排序，首先从数组中选取一个值作为基准值，然后同时从左右两边依次搜索，将左边大于基准值和右边小于基准值的值进行交换，直到左右两边搜索相遇，这样一次搜索完毕之后，再将相遇点和基准值点进行交换，然后基准值左边数值都比它要小，基准值右边的数值都比它要小，然后按照此方法依次处理左右子数组，可以参考

http://developer.51cto.com/art/201403/430986.htm

#include <iostream>void QuickSort(int a[],int left,int right);void swap(int &a,int &b);using namespace std;int main(){int a[100],k=1;//排列数组从1开始</span>cout<<"请输入你要排列的数组\n";char ch=' ';while(ch!='\n')//未知输入个数，上限是100个 {cin>>a[k++];cin.get(ch);}a[k]='\0';//设立结束标志 int left=1;int right=k-1;QuickSort(a,left,right);for(int i=1;a[i]!='\0';i++)cout<<a[i]<<' '; return 0;}void QuickSort(int a[],int left,int right){int i,j,key=a[left];i=left;j=right;if(left<=right){while(i!=j){while(a[j]>=key&&i<j)j--;//一定要先从右边开始直到找到比key小的数为止 while(a[i]<=key&&i<j)i++;//从左边开始直到找到比key大的数为止 if(i<j)swap(a[i],a[j]);}}elsereturn; //递归结束条件 swap(a[i],a[left]);//把基准值放在第i个位置上 QuickSort(a,left,i-1);QuickSort(a,i+1,right);}void swap(int& a,int& b){int temp=a;a=b;b=temp; }