简单排序算法 ( Simple Selection Sort ) :就是通过 n - 1 次关键字间的比较,从 n - i + 1 个记录中选出关键字最小的记录,并和第 i ( 1≤ i ≤ n ) 个记录交换之。
简单选择排序时间复杂度
简单选择排序时间复杂度为 O ( n² ) 。
简单排序算法 ( Simple Selection Sort ) :就是通过 n - 1 次关键字间的比较,从 n - i + 1 个记录中选出关键字最小的记录,并和第 i ( 1≤ i ≤ n ) 个记录交换之。
简单选择排序时间复杂度为 O ( n² ) 。