锐客网

  1. 首页 > it技术 > >

java版十大排序经典算法:完整代码(3)

目录

  • 归并排序
    • 完整代码：
  • 插入排序
    • 完整代码：
  • 希尔排序
    • 完整代码：
  • 总结

    归并排序
    简单解释：该算法是采用分治法，把数组不断分割，直至成为单个元素，然后比较再合并（合并的过程就是两部分分别从头开始比较，取出最小或最大元素的放到新的区域内，继续取两部分中最大或最小的元素，直到这两部分合并完，最后所有的都合并完，最后形成完整的有序序列）
    java版十大排序经典算法:完整代码(3)
    文章图片



    完整代码：
    package com.keafmd.Sequence; /** * Keafmd * * @ClassName: MergeSort * @Description: 归并排序 * @author: 牛哄哄的柯南 * @date: 2021-06-24 10:35 */public class MergeSort {//归并排序public static void mergeSort(int []arr ,boolean ascending){int[] temp = new int[arr.length]; //在排序前，先建好一个长度等于原数组长度的临时数组，避免递归中频繁开辟空间mergeSort(arr,0,arr.length-1,temp,ascending); }public static void mergeSort(int []arr){mergeSort(arr,true); }/**** @param arr 传入的数组* @param left 当前子数组的起始下标* @param right 当前子数组的结束下标* @param temp 拷贝暂存数组*/public static void mergeSort(int []arr,int left,int right,int[] temp,boolean ascending){if(left

    插入排序
    简单解释：最简单的理解就是打地主时我们拿到牌后的整理过程，从第二个牌（假设我们拿起来这个牌开始比较）开始，（说下升序）从后往前比较如果比前面的那个牌小，就把牌往后移动，直到找到一个合适的位置（这个位置的前面的那个牌不比这个要放下的牌大）就把这个牌放到这个位置，慢慢的前面的部分变得有序，直至全部有序即可。
    java版十大排序经典算法:完整代码(3)
    文章图片

    完整代码：
    package com.keafmd.Sequence; /** * Keafmd * * @ClassName: StraghtInsertSort * @Description: 插入排序 * @author: 牛哄哄的柯南 * @date: 2021-06-24 10:36 */public class StraghtInsertSort {//插入排序public static void straghtInsertSort(int[] arr) {straghtInsertSort(arr, true); //默认进行升序}public static void straghtInsertSort(int[] arr, boolean ascending) {for (int i = 1; i < arr.length; i++) {int temp = arr[i]; int j=0; //这就是那个合适的位置for (j = i - 1; j >= 0 && (ascending ? temp < arr[j] : temp > arr[j]); j--) {arr[j + 1] = arr[j]; }//把牌放下，为啥是j+1，//是因为上面的循环遍历到不符合情况的时候 j是合适的位置的前面的那个数的位置//有点拗口，但是就是这个意思，看图方便理解下arr[j + 1] = temp; }}}


    希尔排序
    简单解释：希尔排序是插入排序的改进版，我们理解一个叫做下标差的的东西，也就是下面那个图中的增量d，初始下标差为arr.length/2，然后继续/2，对在同一下标差（相当于把这几个数单独拿出来了）的若干个数进行插入排序即可。
    java版十大排序经典算法:完整代码(3)
    文章图片

    java版十大排序经典算法:完整代码(3)
    文章图片


    完整代码：
    package com.keafmd.Sequence; /** * Keafmd * * @ClassName: ShellSort * @Description: 希尔排序 * @author: 牛哄哄的柯南 * @date: 2021-06-24 10:39 */public class ShellSort {public static void shellSort(int[] arr) {shellSort(arr,true); }public static void shellSort(int[] arr,boolean ascending) {for(int d = arr.length/2; d>0; d/=2){for(int i=d; i< arr.length; i++){int temp = arr[i]; int j=0; for(j=i-d; j>=0&&(ascending?temparr[j]); j-=d){arr[j+d]=arr[j]; }arr[j+d] = temp; }}}}


    总结 【java版十大排序经典算法:完整代码(3)】本篇文章就到这里了，希望能给你带来帮助，也希望您能够多多关注脚本之家的更多内容!

      推荐阅读


      上一篇：Java|Java Servlet响应httpServletResponse过程详解

      下一篇：spring控制事务的三种方式小结