Java排序算法

1.冒泡法
原理:比较两个相邻的元素,将值大的元素交换至右端。
思路:依次比较相邻的两个数,将小数放在前面,大数放在后面。即在第一趟:首先比较第1个和第2个数,将小数放前,大数放后。 然后比较第2个数和第3个数,将小数放前,大数放后,如此继续,直至比较最后两个数,将小数放前,大数放后。 重复第一趟步骤,直至全部排序完成。
实现图:


冒泡.gif

代码实现如图:


冒泡代码实现.png

2.插入法
原理:是通过构建有序序列,对于未排序数据,在已排序序列中从后向前扫描,找到相应位置并插入。
思路:1.将第一待排序序列第一个元素看做一个有序序列,把第二个元素到最后一个元素当成是未排序序列。 2.从头到尾依次扫描未排序序列,将扫描到的每个元素插入有序序列的适当位置。(如果待插入的元素与有序序列中的某个元素相等,则将待插入元素插入到相等元素的后面。
实现图:


插入排序.gif

代码实现图:


插入排序代码实现.png

3.选择排序
原理:选择排序是一种简单直观的排序算法,无论什么数据进去都是 O(n²) 的时间复杂度。所以用到它的时候,数据规模越小越好。
思路:1.首先在未排序序列中找到最小(大)元素,存放到排序序列的起始位置 2.再从剩余未排序元素中继续寻找最小(大)元素,然后放到已排序序列的末尾。3.重复第二步,直到所有元素均排序完毕。

实现图:


选择排序.gif

代码实现:


选择排序代码实现.png

文末送上github地址:[用Java实现几种排序算法]https://github.com/zhanglu1994/JavaSort

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

相关阅读更多精彩内容

友情链接更多精彩内容