排序的依据是什么
发布网友
发布时间：2022-04-29 23:39
共3个回答
热心网友
时间：2022-05-22 02:41
快速排序、希尔排序、堆排序、直接选择排序不是稳定的排序算法，而基数排序、冒泡排序、直接插入排序、折半插入排序、归并排序是稳定的排序算法。
排序是计算机内经常进行的一种操作，其目的是将一组“无序”的记录序列调整为“有序”的记录序列。
分内部排序和外部排序，若整个排序过程不需要访问外存便能完成，则称此类排序问题为内部排序。反之，若参加排序的记录数量很大，整个序列的排序过程不可能在内存中完成，则称此类排序问题为外部排序。
选择排序
每一趟从待排序的数据元素中选出最小（或最大）的一个元素，顺序放在已排好序的数列的最后，直到全部待排序的数据元素排完。
选择排序是不稳定的排序方法（很多教科书都说选择排序是不稳定的，但是，完全可以将其实现成稳定的排序方法）。n个记录的文件的直接选择排序可经过n-1趟直接选择排序得到有序结果。
参考资料来源：百度百科- 排序
热心网友
时间：2022-05-22 03:59
排序的依据是算法，有快速排序、希尔排序、堆排序、直接选择排序不是稳定的排序算法，而基数排序、冒泡排序、直接插入排序、折半插入排序、归并排序是稳定的排序算法。
内排序的方法有许多种，按所用策略不同，可归纳为五类:插入排序、选择。其中，插入排序主要包括直接插入排序和希尔排序两种；选择排序主要包括：直接选择排序和堆排序；交换排序主要包括气(冒)泡排序和快速排序。
扩展资料
主要排序：
1、稳定排序：
假设在待排序的文件中，存在两个或两个以上的记录具有相同的关键字，在用某种排序法排序后，若这些相同关键字的元素的相对次序仍然不变，则这种排序方法是稳定的。其中冒泡，插入，基数，归并属于稳定排序，选择，快速，希尔，堆属于不稳定排序。
2、就地排序：
若排序算法所需的辅助空间并不依赖于问题的规模n，即辅助空间为O(1)，则称为就地排序。
热心网友
时间：2022-05-22 05:34
