
数据结构------排序算法
文章平均质量分 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 · 392 阅读 · 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 · 554 阅读 · 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 · 363 阅读 · 0 评论