排序 · pái xù
- 又称“分类”。指按关键字大小递增或递减的次序,对文件中的全部记录重新排列的过程;是计算机程序设计中的一种重要运算。分内部排序和外部排序两大类,内部排序常用插入排序、冒泡排序、快速排序、堆排序、基数排序等方法。
排序是计算机内经常进行的一种操作,其目的是将一组“无序”的记录序列调整为“有序”的记录序列。分内部排序和外部排序,若整个排序过程不需要访问外存便能完成,则称此类排序问题为内部排序。反之,若参加排序的记录数量很大,整个序列的排序过程不可能在内存中完成,则称此类排序问题为外部排序。内部排序的过程是一个逐步扩大记录的有序序列长度的过程。