复习一下数据结构中的排序算法,由于这是为算法复试做准备,就不用想学习数据结构的时候讲那么多,直接上代码
1.简单选择排序
void selectsort(int a[],int n) { //简单选择排序 for(int i=0;i<n;i++) { int k=i; for(int j=i+1;j<n;j++) { if(a[j]<a[k]) k=j; } swap(a[i],a[k]); } }
2.直接插入排序
void insertsort(int a[],int n){ //直接插入排序 for(int i=1;i<n;i++){ int temp=a[i],j=i-1; for(;temp<a[j];j--) a[j+1]=a[j]; a[j+1]=temp; } }
3.冒泡排序
void maopaosort(int a[],int n) //冒泡排序 { for(int i=0;i<n-1;i++) { for(int j=n-1;j>i;j--) if(a[j]<a[j-1])swap(a[j],a[j-1]); } }