[2018-03-15]选择排序

《算法第四版》

一种最简单的排序算法是这样的:首先,找到数组中最小的那个元素,其次,将它和数组的第

一个元素交换位置(如果第一个元素就是最小元素那么它就和自己交换)。再次,在剩下的元素中

找到最小的元素,将它与数组的第二个元素交换位置。如此往复,直到将整个数组排序。这种方法

叫做选择排序,因为它在不断地选择剩余元素之中的最小者。



java代码实现:


©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • 1 初级排序算法 排序算法关注的主要是重新排列数组元素,其中每个元素都有一个主键。排序算法是将所有元素主键按某种方...
    深度沉迷学习阅读 1,478评论 0 1
  • 最近在读< >时,了解到了很多常用的排序算法,故写一篇读书笔记记录下这些排序算法的思路和实现. 冒泡排序 冒泡排序...
    SylvanasSun阅读 722评论 0 0
  • 数据结构与算法--排序之冒泡、选择、插入、希尔 我们关注的主要对象是重新排列数组元素的算法,每个元素都有一个主键,...
    sunhaiyu阅读 1,171评论 2 12
  • 概述 排序有内部排序和外部排序,内部排序是数据记录在内存中进行排序,而外部排序是因排序的数据很大,一次不能容纳全部...
    蚁前阅读 5,237评论 0 52
  • 海棠社第100社 主题:海棠社 东家:海棠社全体成员 编辑:禅猫,唐僧 时间:1月23日 20.00 文/寒霜 【...
    刘寒霜阅读 291评论 21 20