分类：java排序算法

2021
10-12

优化常见的java排序算法

目录冒泡排序原始的写法优化一优化二选择排序方法一方法二堆排序建大堆来实现堆排建小堆来实现堆排插入排序实现优化一优化二归并排序递归实现归并排序优化来看O(n)的排序当然除了基于比较的排序、还有基于非比较的排序。总结冒泡排序冒泡排序的思想：每次让当前的元素和它的下一个元素比较大小、如果前一个的元素大于后一个元素的话，交换两个元素。这样的话经历一次扫描之后能确保数组的最后一个元素一定是数组中最大的元素。那... 继续阅读 >

2021
09-14

浅谈Java常见的排序算法

目录一、直接插入排序二、希尔排序三、冒泡排序四、快速排序五、选择排序(SelectionSort)六、堆排序七、归并排序一、直接插入排序基本思想：将一个记录插入到已排序的有序表中，使插入后的表仍然有序对初始关键字{4938659776132749}进行直接插入排序packageSort;//插入排序publicclassInsertSort{publicstaticvoidmain(String[]args){int[]arr={49,38,65,97,76,13,27,49};sort(arr);... 继续阅读 >

2021
05-26

Java基础之八大排序算法

前言关系复杂度一、直接插入排序基本思想：将新的数据插入已经排好的数据列中。将第一个和第二个数排序，构成有序数列然后将第三个数插进去，构成新的有序数列，后面的数重复这个步骤算法描述1、设定插入的次数，即是循环次数,for(inti=1;i<length;i++)，1个数的那次不用插入。2、设定插入的数和得到的已经排好的序列的最后一个数,insertNum和j=i-1。3、从最后一个数向前开始循环，如果插入数小于当前数就将当前数向前移动一位4、... 继续阅读 >

2020
10-09

Java排序算法三之归并排序的递归与非递归的实现示例解析

归并有递归和非递归两种。归并的思想是：1.将原数组首先进行两个元素为一组的排序，然后合并为四个一组，八个一组，直至合并整个数组；2.合并两个子数组的时候，需要借助一个临时数组，用来存放当前的归并后的两个数组；3.将临时数组复制回原数组对应的位置。非递归的代码如下：packagemergesort;importjava.util.Arrays;importjava.util.Random;importjava.util.Scanner;//归并排序的非递归算法publicclassMergeSort{pu... 继续阅读 >