数据结构------排序算法
文章平均质量分 74
M_GSir
这个作者很懒,什么都没留下…
展开
-
排序算法汇总一------插入类算法
直接插入算法:void InsSort(int *d,int length){ for(int i=1;i<length;i++) { int next=i-1; int nowdata=d[i]; while(nowdata>d[next]&&next>=0) { d[next+1]=d原创 2017-01-28 21:42:01 · 353 阅读 · 0 评论 -
排序算法汇总三------选择类排序法
堆排序:void sift(int *d,int r,int length){ int now=d[r]; int i=r,j=2*i; bool finish=false; while(j<=length && !finish) { if(j<length && d[j]<d[j+1]) {j=j+1;} if(now原创 2017-02-01 23:02:33 · 521 阅读 · 0 评论 -
排序算法汇总二------交换类算法
冒泡排序:void BubbleSort(int *d,int length){ bool finish=false; for(int i=1;i<=length-1&&!finish;i++) { finish=true; for(int j=0;j<length-i;j++) { if(d[j原创 2017-02-01 22:59:15 · 345 阅读 · 0 评论