![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
基础排序算法
scaler7
这个作者很懒,什么都没留下…
展开
-
基础排序算法之归并排序
归并排序同快排一样,都是贯彻了分治思想,不同的是归并排序需要借助一个长度和待排序数组一样的空数组来完成排序操作 package com.scaler7.sort; public class MergeSort { public static void main(String[] args) { int[] arr = {11,44,23,67,88,65,34,48,9,12}; int[] tmp = new int[arr.length]; //新建一个临原创 2021-11-23 20:32:52 · 326 阅读 · 0 评论 -
基础排序算法之快速排序
快速排序(快排)贯彻了分治思想,将待排序的数组逻辑上(只是逻辑上分割,实际上一切操作都是在原数组上进行的,没有产生任何新数组)分割为小数组,再将小数组逻辑上分割为更小的数组,这些小数组与小数组之间是有序的,小数组中的元素也是有序的,那么原数组自然而然也是有序的 package com.scaler7.list; import java.util.Arrays; public class Sort { public static void main(String []args){原创 2021-11-20 16:42:10 · 355 阅读 · 0 评论 -
基础排序算法之希尔排序
希尔排序是基于插入排序的优化,如果不了解插入排序而期望直接了解希尔排序,是很难将希尔排序融汇贯通的 所以在了解希尔排序之前一定要先了解插入排序 插入排序的思想是: 1. 从数组中第二个元素(设为target)开始,将target之前的元素逐个与target对比,如果target之前的元素 大于target,那么将它后移一位,然后再向前对比,直至遇到比target小的元素,将target放在这个元素后面 (逻辑上就是将target插入到比它小的元素之前) 2.再将数组中第三个元素设为target,执行上面原创 2021-11-20 16:22:50 · 572 阅读 · 0 评论