Java排序算法
文章平均质量分 77
简单整理几个Java常用的排序算法
babbfqb93
这个作者很懒,什么都没留下…
展开
-
Java排序算法——插入排序(Insertion Sort)代码优化
讲优化之前先给大家开个传送门方便阅读之前的代码:Java排序算法——插入排序(Insertion Sort)https://blog.csdn.net/babbfqb93/article/details/123043711之前和大家一起总结的直接排序中提到的那个方法是为了帮助大家更好的理解“插入”与“比较”的区别,不过实际上将a[3]插入到a[1]的位置用之前的做法是将a[3]之前,a[1]之后的所有元素均向后移动一个,即a[1],a[2]均向后移动一位,然后将a[3]的值赋值给a[1]原创 2022-02-22 10:44:18 · 949 阅读 · 1 评论 -
Java排序算法——插入排序(Insertion Sort)
之前总结了交换排序的冒泡排序与选择排序的简单选择排序,这次我们来看看插入排序的简单插入排序~往期传送门:冒泡排序:Java排序算法——冒泡排序(Bubble Sort)https://blog.csdn.net/babbfqb93/article/details/123005968简单选择排序:Java排序算法——选择排序(Selection Sort)https://blog.csdn.net/babbfqb93/article/details/123040023插入排序(Insertio原创 2022-02-21 15:21:15 · 2593 阅读 · 7 评论 -
Java排序算法——希尔排序(Shell Sort)
总结完直接插入排序之后接着就能接着总结一下希尔排序,希尔排序也是插入排序的一种,属于优化过的插入排序。先开一个直接插入排序的传送门:Java排序算法——插入排序(Insertion Sort)https://blog.csdn.net/babbfqb93/article/details/123043711希尔排序(Shell Sort)之所以叫做希尔排序,是因为这个排序算法是DL.Shell 于 1959 年提出而得名。其排序原理为将一个无序数组先进行分组,然后每个分组分别执行直接插入排序,原创 2022-02-22 12:29:45 · 442 阅读 · 1 评论 -
Java排序算法——猴子排序(Bogo Sort)
此排序和之前介绍的三种排序没有任何关系,只是单纯在整理排序算法突然想到曾经看到过关于此排序的描述,现在总结一下。之前三种排序的传送门开一下:冒泡排序:Java排序算法——冒泡排序(Bubble Sort)https://blog.csdn.net/babbfqb93/article/details/123005968简单选择排序:Java排序算法——选择排序(Selection Sort)https://blog.csdn.net/babbfqb93/article/details/123.原创 2022-02-21 17:11:18 · 2045 阅读 · 1 评论 -
Java排序算法——冒泡排序(Bubble Sort)
冒泡排序是所有排序算法中最简单的一个排序,也是我个人学习的第一个排序方法,在这里重新进行一个总结。冒泡排序(Bubble Sort)就如同其名称一样,水中的气泡由于压强的原因所以从下到上其大小也是从小到大,如下图:整个排序过程分为一个大循环和大循环中的很多小循环进行,我们先来讲其中的小循环他做的事情:每次小循环其实做的事情都很简单,就是单纯的循环所有数据找到其中最大值,将最大值放到当前比较数据的最后一个位置。下面给大家举个例子:第一步,我们需要一个随机生成的数组,如下图:代.原创 2022-02-18 17:32:46 · 4947 阅读 · 2 评论 -
Java排序算法——选择排序(Selection Sort)
上次总结了一下冒泡排序,这次来看看同样非常简单的选择排序上期冒泡排序传送门:Java排序算法——冒泡排序(Bubble Sort)https://blog.csdn.net/babbfqb93/article/details/123005968?spm=1001.2014.3001.5501选择排序(Selection Sort)就是通过选择一个数组中的最大(小)值排序到数组的头部位置(和头部位置交换)接下来循环剩余数组找到次最大(小)值排序到第二的位置,以此类推,直到所有的数字都被选择完成之后原创 2022-02-21 10:46:50 · 4609 阅读 · 0 评论