欢迎来到博主 Apeiron 的博客,祝您旅程愉快 !时止则止,时行则行。动静不失其时,其道光明。
目录
1、缘起
假设将需要排序的数字列表分成两个子列表:已排序的 和 未排序的。开始时所有的数字列表是未排序的,然后反复从未排序子列表中取出最小元素;将取出的最小元素和未排序子列表第一个元素交换位置形成已排序的子列表,如下图所示。
数字列表中元素每交换一次,称之为一轮排序;n 个元素就会有 n-1 轮排序,为什么是 n-1 轮排序,是因为当未排序的数字序列剩下两个元素时,最小的元素和另外一个元素交换完后,数字列表的所有元素就已经排好顺序了,最后一个元素不用涉及排序,它已经在正确的位置上了。所以数字列表中元素交换的轮数比元素的个数小 1。
当数字列表中所有的元素都遍历完后,最后的结果即为已排序的数字列表。</