数据结构关于排序算法的问题?
问题描述：
数据结构关于排序算法的问题?
插入排序、选择排序、冒泡排序、基数排序、堆排序的算法中其比较次数与初始数据集顺序无关的是?请说明理由.
答
选择排序的算法中,其比较次数与初始数据集顺序无关.
因为它固定是N-1轮外循环,用于选N-1次最小值（升序排序）,每一轮必须要比较（N-i）次,才能在（N+1-i）个数中选 出最小元素.