选择排序的基本思想是:每步从待排序的记录中选出关键字最小的记录,顺序放在已排序的记录序列的最后,直到全部排完为止。
直接选择排序的基本思想是,每一趟排序在n-i+1(i=1, 2, ... n-1)个记录中选取关键字最小的记录,并和第i个记录进行交换。
选择排序算法的时间复杂度为O(n2)。
选择排序的基本思想是:每步从待排序的记录中选出关键字最小的记录,顺序放在已排序的记录序列的最后,直到全部排完为止。
直接选择排序的基本思想是,每一趟排序在n-i+1(i=1, 2, ... n-1)个记录中选取关键字最小的记录,并和第i个记录进行交换。
选择排序算法的时间复杂度为O(n2)。