排序
文章平均质量分 78
jessica_kqq
这个作者很懒,什么都没留下…
展开
-
选择排序
选择排序就是为每一个位置找值,从小到大不稳定 如果相同两个数的先后顺序被破坏就是不稳定的! 举个栗子 序列5 8 5 2 9, 我们知道第一遍选择第1个元素5会和2交换,那么原序列中2个5的相对前后顺序就被破坏了,所以选择排序不是一个稳定的排序算法时间复杂度是O(n2) 简单选择排序的比较次数与序列的初始排序无关。 假设待排序的序列有 N 个元素,则比较次数总是N (N - 1) / 2。原创 2017-12-27 17:13:02 · 157 阅读 · 0 评论 -
冒泡排序
冒泡排序就是把数大的放到后面,趟,从头比到“尾”(没有排序好的最后一个数),比出最大的一个。比较次数,在没有比较好的一堆数组里,找出最大的用的次数! 每比较一次的过程中,可以看作有两个指针一直往前移动,比较前面的指针指的数 与 后面指针指的数的大小。 所以,每一趟中,剩下几个没比较好的数-1,就是要比较的次数。稳定时间复杂度,要比较 n-1+…+1 次,根据规则去掉最低项,去掉常数,系数,就原创 2017-12-27 15:52:05 · 248 阅读 · 0 评论