排序：十大经典排序算法有哪些应用？

作者：weixin_40725706 | 2024-04-12 17:33:29

踩

排序：十大经典排序算法有哪些应用？

请添加图片描述

在面试的过程中经常会遇到手写排序算法，所以本文就简单总结一下。不对算法的细节做介绍，只做一个概括性的描述。

请添加图片描述

交换类：通过元素之间的两两交换来实现排序

插入类：将数分为2部分，依次将无序的数插入到有序的数列中

选择类：从待排序数列中找到最小值或者最大值元素，放到已拍好序的序列后面

计数排序和基数排序可以认为是桶排序的一种特殊实现，都不是通过元素之间的比较来实现排序的

冒泡排序，从头开始，依次比较数组中相邻的2个元素，如果后面的数比前面的数大，则交换2个数，否则不交换。每进行一轮比较，都会把数组中最大的元素放到最后面。

如下图，一轮比较的过程如下

请添加图片描述

当数组中有n个元素时，只需要进行n轮比较，则整个数组就是有序的

public static

声明：本文内容由网友自发贡献，转载请注明出处：【wpsshop博客】