各大排序算法自己总结

来源：互联网发布：1064 mysql 编辑：程序博客网时间：2024/06/05 20:53

1.归并排序

把十个数进行从小到大排序；每一次都把数组分成两部分，然后进行排序，然后把两部分排好序再合并到一起，一次进行下去直到只剩下一个元素，结束。

时间复杂度为O(n*logn);快速排序也是分治算法的经典例子。

下面代码和注释自己纯手敲的...

#include<iostream>#include<cstdio>using namespace std;int a[10]={12,56,7,4,57,34,6,4,3,42};int b[10];//额外存储空间 void Merge(int a[],int s,int m,int e,int tmp[]){int pb=0;int p1=s,p2=m+1;while(p1<=m&&p2<=e){if(a[p1]<a[p2])//分开的两个数组只需要遍历一遍就可以     tmp[pb++]=a[p1++];//每次找到最小的 else    tmp[pb++]=a[p2++];}     while(p1<=m)//如果一个数组比另一个数组多继续存  tmp[pb++]=a[p1++]; while(p2<=e) tmp[pb++]=a[p2++]; for(int i=0;i<e-s+1;i++) a[s+i]=tmp[i];//把s倒e的数组添加进去   } void Mergesort(int a[],int s,int e,int tmp[]){if(s<e){int m=s+(e-s)/2;//分治的体现Mergesort(a,s,m,tmp);//前一半调用排序 Mergesort(a,m+1,e,tmp);//后一半调用排序 Merge(a,s,m,e,tmp);//两半归并到一起 ，tmp属于额外的存储空间 }}int main(){        int size =sizeof(a)/sizeof(int);Mergesort(a,0,size-1,b);//排序数组，起始下标，终止下标，存放数组 for(int i=0;i<size;i++)      cout<<a[i]<<",";   return 0;}

运行结果：

0 0