排序算法有哪些？

发布网友发布时间：2022-04-21 03:19

共1个回答

热心网友时间：2023-11-05 00:54

排序的依据是算法，有快速排序、希尔排序、堆排序、直接选择排序不是稳定的排序算法，而基数排序、冒泡排序、直接插入排序、折半插入排序、归并排序是稳定的排序算法。

内排序的方法有许多种，按所用策略不同，可归纳为五类:插入排序、选择。其中，插入排序主要包括直接插入排序和希尔排序两种；选择排序主要包括：直接选择排序和堆排序；交换排序主要包括气(冒)泡排序和快速排序。

扩展资料

主要排序：

1、稳定排序：

假设在待排序的文件中，存在两个或两个以上的记录具有相同的关键字，在用某种排序法排序后，若这些相同关键字的元素的相对次序仍然不变，则这种排序方法是稳定的。其中冒泡，插入，基数，归并属于稳定排序，选择，快速，希尔，堆属于不稳定排序。

2、就地排序：

若排序算法所需的辅助空间并不依赖于问题的规模n，即辅助空间为O(1)，则称为就地排序。

声明：本网页内容为用户发布，旨在传播知识，不代表本网认同其观点，若有侵权等问题请及时与本网联系，我们将在第一时间删除处理。
E-MAIL:11247931@qq.com