摘要:
思想:每一趟从待排序记录中选择最小的,按顺序放在已排好序的序列最后,直到排完为止。 时间复杂度 简单选择排序过程中,所需进行记录移动次数较少。最好情况:正序。不移动。最坏情况:逆序。移动3(n-1)次。 无论记录初始序列如何,所需进行的关键词的比较次数相同。都为n^2/2。因此时间复杂度为O(n^2 阅读全文
posted @ 2017-12-04 10:15
PeriHe
阅读(213)
评论(0)
推荐(0)
摘要:
冒泡排序和它的改进。 阅读全文
posted @ 2017-12-04 00:27
PeriHe
阅读(311)
评论(0)
推荐(0)

浙公网安备 33010602011771号