山东公务员考试网计算机常识-简单选择排序法
基本思想:扫描整个线性表,从中选出最小的元素,将它交换到表的最前面;然后对剩下的子表采用同样的方法,直到子表空为止。
简单选择排序法在最坏情况下需要比较n(n-1)/2/次。
更多精彩资讯请关注查字典资讯网,我们将持续为您更新最新资讯!