一、前言：什么是排序算法

老祖宗说得好：没有规矩不成方圆！

所以说排序这个事，砸门丢不得，也不能丢！因为面试被手撕八大排序的可能比较大！！！

八大排序，没有想到排序还有8个吧。你觉得能写出几个呢？不要怕我们慢慢来缕缕，温故而知新!! 关注我一下，收藏我一下，没事每天来看看就记下来啦！！！！（疯狂暗示）

二、八大排序

既然有八种，存在着了，我们吃瓜群众肯定喜欢看那个最NB，那个最菜！我们之后才能用那个更方便！

①直接插入排序

应用场景：

把新的数插入到已经排好的数组中。

基本思想：

将第一个数和第二个数排序，然后构成一个有序序列
将第三个数插入进去，构成一个新的有序序列。
对第四个数、第五个数……直到最后一个数，重复第二步。

算法描述

首先设定插入次数，即循环次数，for(int i=1;i<length;i++)，1个数的那次不用插入。
设定插入数和得到已经排好序列的最后一个数的位数。insertNum和j=i-1。
从最后一个数开始向前循环，如果插入数小于当前数，就将当前数向后移动一位。
将当前数放置到空着的位置，即j+1。

代码实现：

public void insertSort(int[] a){int length=a.length;//数组长度，将这个提取出来是为了提高速度。int insertNum;//要插入的数for(int i=1;i<length;i++){//插入的次数insertNum=a[i];//要插入的数int j=i-1;//已经排序好的序列元素个数while(j>=0&&a[j]>insertNum){//序列从后到前循环，将大于insertNum的数向后移动一格a[j+1]=a[j];//元素移动一格j--;}a[j+1]=insertNum;//将需要插入的数放在要插入的位置。}}

②希尔排序③简单选择排序④堆排⑤冒泡排序（经常手撕）⑥快速排序（经常手撕）⑦归并排序⑧基数排序

这些动图和思路请参考这篇文章，写的超级好！！图文并茂很棒！

https://segmentfault.com/a/1190000011395732

三、一切理论都源于实践，多刷题领悟其中精髓才能真正掌握！

四、排序相关的面试高频题目录

1.数组中第的K个最大元素(力扣 215) 博主的笔记思路及代码讲解：https://blog.csdn.net/qq_40262372/article/details/112657221

2.前K个高频元素(力扣 347) 博主的笔记思路及代码讲解：https://blog.csdn.net/qq_40262372/article/details/112543732

3.根据字符出现的频率排序(力扣451) 博主的笔记思路及代码讲解：https://blog.csdn.net/qq_40262372/article/details/112667901

4.国旗问题：颜色分类(力扣75) 博主的笔记思路及代码讲解：https://blog.csdn.net/qq_40262372/article/details/112668389

五、各种类型的高频面试题汇总：

https://blog.csdn.net/qq_40262372/article/details/112556249

六、如有疑问可加QQ群讨论：725936761 博主免费答疑
欢迎大家一起讨论进步。后续遇到相似的题会继续更新！

群里已有字节、滴滴大佬，可帮忙内推！也欢迎其他大厂的工作人士进群！帮忙内推~

为了鼓励大家坚持，当天打卡人数超过一半，群主发一个红包(群主是学生)，激励大家坚持下去！希望以后找工作的时候大家能互捞一下~~~

B站视频讲解如何三个月学习JAVA拿到实习Offer:

https://www.bilibili.com/video/BV1dV411t71K

快速突破面试算法之排序篇相关推荐

Java入门算法（排序篇）丨蓄力计划
本专栏已参加蓄力计划,感谢读者支持往期文章一. Java入门算法(贪心篇)丨蓄力计划二. Java入门算法(暴力篇)丨蓄力计划三. Java入门算法(排序篇)丨蓄力计划四. Java入门算法 ...
C#算法设计排序篇之04-选择排序（附带动画演示程序）
选择排序(Selection Sort) 该文章的最新版本已迁移至个人博客[比特飞],单击链接 https://www.byteflying.com/archives/681 访问. 选择排序是一种简 ...
C#算法设计排序篇之10-桶排序（附带动画演示程序）
桶排序(Bucket Sort) 该文章的最新版本已迁移至个人博客[比特飞],单击链接 https://www.byteflying.com/archives/693 访问. 桶排序的工作原理是将数组 ...
C#算法设计排序篇之11-二叉树排序（附带动画演示程序）
二叉树排序(Binary Tree Sort) 该文章的最新版本已迁移至个人博客[比特飞],单击链接 https://www.byteflying.com/archives/695 访问. 二叉树排序 ...
C#算法设计排序篇之09-基数排序（附带动画演示程序）
基数排序(Radix Sort) 该文章的最新版本已迁移至个人博客[比特飞],单击链接 https://www.byteflying.com/archives/691 访问. 基数排序属于" ...
C#算法设计排序篇之08-计数排序（附带动画演示程序）
计数排序(Counting Sort) 该文章的最新版本已迁移至个人博客[比特飞],单击链接 https://www.byteflying.com/archives/689 访问. 计数排序是一个非基 ...
C#算法设计排序篇之07-希尔排序（附带动画演示程序）
希尔排序(Shell's Sort) 该文章的最新版本已迁移至个人博客[比特飞],单击链接 https://www.byteflying.com/archives/687 访问. 希尔排序是插入排序的 ...
C#算法设计排序篇之06-堆排序（附带动画演示程序）
堆排序(Heap Sort) 该文章的最新版本已迁移至个人博客[比特飞],单击链接 https://www.byteflying.com/archives/685 访问. 堆排序是指利用堆积树(堆)这 ...
C#算法设计排序篇之05-归并排序（附带动画演示程序）
归并排序(Merge Sort) 该文章的最新版本已迁移至个人博客[比特飞],单击链接 https://www.byteflying.com/archives/683 访问. 归并排序是建立在归并操作 ...
C#算法设计排序篇之03-直接插入排序（附带动画演示程序）
直接插入排序(Straight Insertion Sort) 该文章的最新版本已迁移至个人博客[比特飞],单击链接 https://www.byteflying.com/archives/679 访 ...

快速突破面试算法之排序篇

一、前言：什么是排序算法

二、八大排序

①直接插入排序

算法描述

②希尔排序③简单选择排序④堆排⑤冒泡排序（经常手撕）⑥快速排序（经常手撕）⑦归并排序⑧基数排序

三、一切理论都源于实践，多刷题领悟其中精髓才能真正掌握！

四、排序相关的面试高频题目录

五、各种类型的高频面试题汇总：

六、如有疑问可加QQ群讨论：725936761 博主免费答疑
欢迎大家一起讨论进步。后续遇到相似的题会继续更新！

群里已有字节、滴滴大佬，可帮忙内推！也欢迎其他大厂的工作人士进群！帮忙内推~

B站视频讲解如何三个月学习JAVA拿到实习Offer:

https://www.bilibili.com/video/BV1dV411t71K

快速突破面试算法之排序篇相关推荐

最新文章

热门文章

快速突破面试算法之排序篇

一、前言：什么是排序算法

二、八大排序

①直接插入排序

算法描述

②希尔排序③简单选择排序④堆排⑤冒泡排序（经常手撕）⑥快速排序（经常手撕）⑦归并排序⑧基数排序

三、一切理论都源于实践，多刷题领悟其中精髓才能真正掌握！

四、排序相关的面试高频题目录

五、各种类型的高频面试题汇总：

六、如有疑问可加QQ群讨论：725936761 博主免费答疑 欢迎大家一起讨论进步。后续遇到相似的题会继续更新！

群里已有字节、滴滴大佬，可帮忙内推！也欢迎其他大厂的工作人士进群！帮忙内推~

B站视频讲解如何三个月学习JAVA拿到实习Offer:

https://www.bilibili.com/video/BV1dV411t71K

快速突破面试算法之排序篇相关推荐

最新文章

热门文章

六、如有疑问可加QQ群讨论：725936761 博主免费答疑
欢迎大家一起讨论进步。后续遇到相似的题会继续更新！