【资料图】
1、降序就是从大到小的排列的意思。
2、比如有一组数字10、20、30、40、50降序排列就是从大到小排序,结果为:50、40、30、20、10,以此类推将杂乱无章的数据元素,通过一定的方法按关键字顺序排列的过程叫做排序。
3、扩展资料常见排序算法 :快速排序、希尔排序、堆排序、直接选择排序不是稳定的排序算法,而基数排序、冒泡排序、直接插入排序、折半插入排序、归并排序是稳定的排序算法。
4、分类:稳定排序:假设在待排序的文件中,存在两个或两个以上的记录具有相同的关键字,在用某种排序法排序后,若这些相同关键字的元素的相对次序仍然不变,则这种排序方法是稳定的。
5、其中冒泡,插入,基数,归并属于稳定排序,选择,快速,希尔,归属于不稳定排序。
6、 2、就地排序:若排序算法所需的辅助空间并不依赖于问题的规模n,即辅助空间为O(1),则称为就地排序。
7、参考资料来源:百度百科—排序。
本文到此分享完毕,希望对大家有所帮助。