阅读背景:

数据结构排序算法之选择排序

来源:互联网 

  今天继续介绍一种排序算法:选择排序。

  选择排序的基本思想就是从待排序列中选择出最小的,然后将被选出元素和序列的第一个元素互换位置(当前默认是升序排列),则互换完成后第一个元素就是整个序列的最小的元素,则一次选择排序结束。然后我们从剩下的子序列中选择出最小的,然后将该被选出来的元素和该子序列的第一个元素(即整个序列的第二个元素)互换位置,则当前整个序列的第二个元素就是当前序列中的次最小值,第二次选择排序结束。以此类推,直到该待排序列只剩下一个元素后,则整个序列有序。  选择排序的基本思想就是从待排序列中选择出最小




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: