简单排序(Java)


什么是选择排序?

排序算法的一种,思路是,从(假定是数组)数组中找到最大或最小元素,然后记录其下标,把它放在第一个位置,然后从剩余元素中找到最大或最小的,依次排列,直到倒数第二个元素(因为最后一个,一定是最大或最小的),数组排序完成。

特点:通过查找到之后交换,相对冒泡排序交换次数较少。



上图:


图片来自:http://blog.csdn.net/shuilan0066/article/details/8659163

上代码


最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成,浏览时请结合常识与多方信息审慎甄别。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

相关阅读更多精彩内容

  • 排序的基本概念 在计算机程序开发过程中,经常需要一组数据元素(或记录)按某个关键字进行排序,排序完成的序列可用于快...
    Jack921阅读 5,368评论 1 4
  • 最近在读< >时,了解到了很多常用的排序算法,故写一篇读书笔记记录下这些排序算法的思路和实现. 冒泡排序 冒泡排序...
    SylvanasSun阅读 4,037评论 0 0
  • 数据结构与算法--排序之冒泡、选择、插入、希尔 我们关注的主要对象是重新排列数组元素的算法,每个元素都有一个主键,...
    sunhaiyu阅读 4,871评论 2 12
  • 概述排序有内部排序和外部排序,内部排序是数据记录在内存中进行排序,而外部排序是因排序的数据很大,一次不能容纳全部的...
    Luc_阅读 6,818评论 0 35
  • 硅谷禁书系列这是读到的第一本书,因为书评褒贬不一,所以加剧了想要尽快阅读的欲望。 读完这本书最大的感慨是精神世界、...
    风轻云淡yh阅读 5,946评论 2 1

友情链接更多精彩内容