- 博客(6)
- 收藏
- 关注
RSS订阅原创 java算法--归并排序操作
归并排序（java实现）一、归并排序简明介绍（从小到大）归并排序算法思想归并排序的时间复杂度为O(nlogn)，所以归并排序是比较稳定的排序方法。归并排序就是将一组无序的 int 类型数组进行排序，此次以从小到大排序为例。核心：int[] array = {};核心将一组数组按中心点分为左右两部分，为两组。再将这两组继续分，直到每个小组内小于等于两个数据为止。到此分解过程结束，开始合并过程。将组内数据进行排序重组，按分组时的逆顺序最后得出排好序的数组。算法过程如果这张图看
2020-12-19 20:50:17
194
1
原创 java算法--快速排序操作
快速排序（java实现）一、快速排序简明介绍（从小到大）快速排序算法思想快速排序的平均时间复杂度为O(nlogn)，最差时间复杂度为O(n2)所以插入排序是不稳定的排序方法。插入排序就是将一组无序的 int 类型数组进行排序，此次以从小到大排序为例。核心：int[] array = {};核心把n个待排序的元素看作一个有序表和一个无序表，从array[0]开始，此时有序表中只有array[0]一个元素，无序表中有n-1个元素，即array[1]—array[n-1]之间，排序过程中
2020-12-17 20:24:49
120
原创 java算法--希尔排序操作（区别交换法和移位法）
希尔排序（java实现）一、算法思想希尔排序交换法算法思想希尔排序就是将一组无序的 int 类型数组进行排序，此次以从小到大排序为例。核心：int[] array = {};思想：希尔排序是把记录按下标的一定增量来进行分组，对每组使用直接插入排序算法排序。随着增量的逐渐减少，每组包含的关键词越来越多，当增加减到1时，整个文件恰被分成一组，算法便终止。算法过程首先把较大的集合分为小块上图中，第一次的分组是按数组个数的一半 4 为间隙分的组，array[0] 和 array[4] 为一组
2020-12-12 17:53:33
791
4
原创 java算法--选择排序操作
选择排序（java实现）一、选择排序简明介绍（从小到大）选择排序算法思想选择排序的时间复杂度为O(n2)，选择排序是比较不稳定的排序方法。n值越小越稳定。选择排序就是将一组无序的 int 类型数组进行排序，此次以从小到大排序为例。核心：int[] array = {};核心第一次从array[1]—array[n-1]中取最小值与array[0]交换第二次从array[2]—array[n-1]中取最小值与array[1]交换。。。。。2. 算法过程第一趟：数组第一位17
2020-12-10 15:06:05
125
1
原创 java算法--冒泡排序操作
java算法（排序）–冒泡排序一、冒泡排序简明介绍（从小到大）冒泡排序算法思想冒泡排序就是将一组无序的 int 类型数组进行排序，此次以从小到大排序为例。核心：int[] array = {};核心一两个相邻元素 (array[0]=a1,array[1]=a2) 比较大小，如果 array[0] > array[1]，两数组元素就进行交换。完成后下标加一，继续用下两个相邻元素 (array[1]=a1,array[2]=a3) 比较大小。核心二两个相邻元素 (array[0]
2020-12-08 14:39:44
358
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人