随笔分类 -  数据结构

摘要:简单选择排序 在未排序的序列中,选出最小的元素,和序列的首位元素交换,接下来剩下的未排序序列中再选出最小元素与序列的第二位元素交换。 如下是一个例子,当min==i时,不用交换;那么简单选择排序移动元素的次数为零,在最坏的情况下为3(N-1)次, (最后一个位置的元素除外,其他的每个元素都需要经过3 阅读全文
posted @ 2020-12-27 21:33 阁主想睡觉 阅读(194) 评论(0) 推荐(0)