![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
十大排序算法(Java实现)
弗兰随风小欢
目前主要更新<<机器学习入门>>、<<数据结构入门>>、<<大数据实验系列>>、<<目标检测实验系列>>四个系列,私信可承接YOLO项目、论文和答疑
展开
-
冒泡排序(Java实现)
冒泡排序(Bubble Sort)是最经典也是最简单的排序算法之一。原理:比较相邻的两个元素,将值大的元素交换到右边步骤:比较相邻的元素。如果第一个比第二个大,就交换他们两个。对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。这步做完后,最后的元素会是最大的数。针对所有的元素重复以上的步骤,除了最后一个。持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字...原创 2018-05-20 13:41:25 · 721 阅读 · 4 评论 -
简单选择排序(Java实现)
前面在介绍冒泡排序,概念为:就是从0开始,每次确定一个位置的元素。假设当前需要确定的位置下标为i,则将i处的元素与后面的元素逐个比较,并将每次比较结果中较小的元素存放在i处,从而保证i处一直保存着最小元素。今天我们来讲解简单排序算法:简单的选择排序算法与这种算法思路一样,但是选择排序在比较的过程中,并没有将比较结果存放在i处,而是保存每次比较结果中较小元素的下标到min中,从而保证min永远指向较...原创 2018-05-22 11:15:48 · 717 阅读 · 0 评论 -
快速排序(Java实现)
快速排序的算法思路:快速排序中,算法先对数组进行重新整理分割成两个子数组,再对两个子数组进行排序,当两个子数组是有序时,整个数组即为有序的。 下面给出具体代码:package javastudy; public class QuickSort { public void qSort(int[] A, int left, int right) { // 枢轴 ...原创 2018-05-27 11:23:06 · 349 阅读 · 0 评论 -
直接插入排序(Java实现)
直接插入排序(Straight Insertion Sort)是一种最简单的排序方法,其基本操作是将一条记录插入到已排好的有序表中,从而得到一个新的、记录数量增1的有序表。下面给出其算法的思路分析:插入排序我直接讲解一个例子:假设此序列的位置从左往右以1开始原序列 [12] 15 9 20 6 31 24第0趟 [12 15] 9 20 6 31 24第1趟 [9 12 15] 20 6 31 2...原创 2018-05-24 17:27:23 · 217 阅读 · 0 评论