排序
排序算法
山海皆可平q
惟愿最后的终点配得上这一路的颠沛流离
展开
-
深入浅出学算法013-军事机密-------插入,选择,冒泡效率
题目描述 军方截获的信息由n(n<=30000)个数字组成,因为是敌国的高端秘密,所以一时不能破获。最原始的想法就是对这n个数进行小到大排序,每个数都对应一个序号,然后对第i个是什么数感兴趣,现在要求编程完成。 输入 第一行n,接着是n个截获的数字,接着一行是数字k,接着是k行要输出数的序号。 输出 k行序号对应的数字。 样例输入 5 121 1 126 123 7 3 2 4 3...原创 2020-01-08 19:54:27 · 1027 阅读 · 0 评论 -
快速排序
原理: 寻找一个数作为基准值,小于他的放在左边,大于他的放在右边,再对左半部分和右半部分分别递归再次实现排序,那么怎么实现的小于在左边,大于在右边呢? 将第一个数的下标值赋值给 i,最后一个数的下标值赋值给 j mid=s[(i+j)/2],设置基准值 注意了,此处是把值赋值给基准值,而不是位置下标 先选取6为基准值,i从第一个数开始,遇小则停,j从最后一个数开始,遇大则停 i 停在第一个...原创 2020-03-05 21:02:41 · 132 阅读 · 0 评论