排序是什么意思？-常见问题-PHP中文网

排序是什么意思？

烟雨青岚

发布： 2020-06-29 10:41:11

原创

18229人浏览过

排序是指将杂乱无章的数据元素，通过一定的方法按关键字顺序排列的过程；其目的是将一组“无序”的记录序列调整为“有序”的记录序列。排序分为内部排序和外部排序；若整个排序过程不需要访问外存便能完成，则称为内部排序；反之，则称为外部排序。

排序是什么意思？

排序是计算机内经常进行的一种操作，其目的是将一组“无序”的记录序列调整为“有序”的记录序列。分内部排序和外部排序，若整个排序过程不需要访问外存便能完成，则称此类排序问题为内部排序。反之，若参加排序的记录数量很大，整个序列的排序过程不可能在内存中完成，则称此类排序问题为外部排序。内部排序的过程是一个逐步扩大记录的有序序列长度的过程。

概念：

将杂乱无章的数据元素，通过一定的方法按关键字顺序排列的过程叫做排序。

常见排序算法：

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