经典排序之选择排序

2016-11-24 11:43 阅读 771 次 评论 0 条

00:00/00:00

选择排序(不稳定排序)

原理选择排序(Selection sort)是一种简单直观的排序算法。它的工作原理是每一次从待排序的数据元素中选出最小(或最大)的一个元素,存放在序列的起始位置,直到全部待排序的数据元素排完。

思路这个排序算法相对比较简单,给定位置来选择元素的一个过程,也就是数组下标为0,1,2...n,它的数据应该是从小到大或者从大到小的顺序,找到最小或最大的元素放入下标为0的位置,依次在遍历到次小或次大的放在下标为1的位置,以此类推。找到数组中最小的元素与下标为0的元素交换位置,第二次,分离开下标为0的元素,然后找到最小的与下标为1的元素进行交换位置。知道遍历到倒数第二个元素,最后一个肯定就是最大的数据元素。

版权声明:本文著作权归原作者所有,欢迎分享本文,谢谢支持!
转载请注明:经典排序之选择排序 | 术与道的分享
分类:编程素养 标签:,
1024do.com导航_术与道导航平台

发表评论


表情