数据结构关于排序算法的问题?插入排序、选择排序、冒泡排序、基数排序、堆排序的算法中其比较次数与初始数据集顺序无关的是?请说明理由.

分类: 作业答案 • 2022-08-11 15:05:48

问题描述：

数据结构关于排序算法的问题?
插入排序、选择排序、冒泡排序、基数排序、堆排序的算法中其比较次数与初始数据集顺序无关的是?请说明理由.

答

选择排序的算法中,其比较次数与初始数据集顺序无关.
因为它固定是N-1轮外循环,用于选N-1次最小值（升序排序）,每一轮必须要比较（N-i）次,才能在（N+1-i）个数中选出最小元素.