排序
文章平均质量分 73
WsAllk
这个作者很懒,什么都没留下…
展开
-
几大排序的原理以及代码实现
1.选择排序 原理:从左到右遍历数组,选择最小的放在第一个,再从第二个从左到右遍历,选择最小的放在第二个,再从第三个遍历,最小的放在第三个,以此类推到结束。void SelectionSort(int a[],int n){ //选择排序:从左到右选最小的放第一个, int temp=0; //再选第二小的放第二个以此类推 for(int i=0;i<n;i++) ...原创 2018-06-01 09:51:23 · 233 阅读 · 0 评论 -
最小左子和问题——归并排序应用
问题描述:有一组数,每个数的左边如果有比自己小的数,则这个数要加入到左子和中。比如{3,2,5,4,6,9}5左边3+2,4左边3+2,6左边3+2+5+4,9左边3+2+5+4+6,左子和总大小为44(同理问题:每个数右边比自己小的数可以组成降序组,问有多少个降序组 用堆排序的思想来做代码只需要修改合并代码中的while()中的一部分即可 int mergearray(int a[],int l...原创 2018-06-02 15:49:03 · 251 阅读 · 0 评论