- 博客(3)
- 收藏
- 关注
RSS订阅原创 选择排序算法
选择排序 基本介绍 选择排序也属于内部排序法，是从要排序的数据中，按指定的规则选出来某一元素，在依规定交换位置达到排序的目的 图解 排序思想 选择排序（select sorting）也是一种简单的排序方法。 它的基本思想： 第一次，从arr[0] ~~arr[n-1] 中选取最小值，与arr[0] 交换， 第二次，从arr[1] ~~arr[n-1] 中选取最小值，与arr[1] 交换 第三次，从arr[2] ~~arr[n-1] 中选取最小值，与arr[2] 交换 … 第i次，从arr[i-1]
2021-01-24 02:17:37
102
原创 希尔排序算法
希尔排序算法 介绍 希尔排序也是一种插入排序，它是简单插入排序经过改进后的一个高效的版本，也称缩小增量排序 基本思想 希尔排序法基本思想 是把记录按下标的一定增量分组，对每组使用直接插入排序算法排序； 随着增量的逐渐减少，每组包含的关键词越来越多，当增量减至一时， 整个文件被分为一组，算法变终止 图解 代码(交换式和移位式) public class ShellSort { public static void main(String[] args) { int[] arr
2021-01-24 00:37:48
124
原创 插入排序算法
插入排序 介绍 插入排序属于内部排序法，是对于欲排序的元素以插入的方式找寻该元素的适当位置，已达到排序的目的。 图解 思想 插入排序（Insertion Sorting） 的基本思想是：把n个待排序的元素看成为一个有序表和一个无序表，开始时有序表中只包含一个元素，无序表中包含n-1个元素，排序过程中每次从无序表中取出第一个元素，把它的排序码依次与有序表元素的排序码进行比较，将它插入到有序表中的适当位置，使之成为新的有序表。 代码 import java.util.Arrays; /** * @
2021-01-24 00:16:19
85
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人