由冒泡、插入、选择排序法到选择问题:N个数确定第k个最大者
三种排序法
冒泡排序法: 从序列头部开始遍历,两两比较,如果前者比后者大,则交换位置,直到最后将最大的数(本次排序最大的数)交换到无序序列的尾部,从而成为有序序列的一部分。需要进行n-1轮排序,n*(n-1)/2次比较,时间复杂度O(n^2)。
插入排序法: 从数组的第二个元素,向前开始比较。比第一个元素小,则交换位置。如果第二个元素比较完毕,那就第三个,第四个… 以此类推比较到最后一个元素时,完...
原创
2020-04-20 16:07:25 ·
381 阅读 ·
0 评论