Python排序算法-选择排序

发布时间:2016-12-8 16:00:46 编辑:www.fx114.net 分享查询网我要评论
本篇文章主要介绍了"Python排序算法-选择排序",主要涉及到Python排序算法-选择排序方面的内容,对于Python排序算法-选择排序感兴趣的同学可以参考一下。

>>> >>> def selectionSort(seq): ...     length=len(seq) ...     for i in range(length): ...         mini=min(seq[i:]) ...         if seq[i]>mini: ...             j=seq.index(mini,i) ...             seq[i],seq[j]=seq[j],seq[i] ... >>> if __name__=='__main__': ...     seq=[3,4,5,9,3,1,5,7,90,-2,] ...     selectionSort(seq) ...     print(seq) ... [-2, 1, 3, 3, 4, 5, 5, 7, 9, 90] >>>#第一趟排序在所有待排序的n个记录中选出关键字最小的记录,将它与数据表中的第一个记录交换位置,使关键字最小的记录处于数据表的最前端;第二趟在剩下的n-1个记录中再选出关键字最小的记录,将其与数据表中的第二个记录交换位置,使关键字次小的记录处于数据表的第二个位置;重复这样的操作,依次选出数据表中关键字第三小、第四小…的元素,将它们分别换到数据表的第三、第四…个位置上。排序共进行n-1趟,最终可实现数据表的升序排列。

上一篇:HDU 4696 Answers (水题)
下一篇:自己实现的对象池

相关文章

相关评论