mijiaxiaojiu的博客

原创 排序之选择排序

思想：   首先找到数组中最小的那个元素，其次，将它和数组中的第一个元素交换位置（如果第一个元素就是最小，那它就和自己交换）。再次，在剩下的元素中找到最小的元素，将它与数组的第二个元素交换位置。如此往复，直到将整个数组排序这种方法叫选择排序，因为它在不断地选择剩余元素之中的最小着。 对于长度为N的数组，选择排序大约需要（N^ 2）／2次比较和N次交换 特点：   1.运行时间和输入无关