快速排序等经典排序算法C++、Java、python等版本
需积分: 5 136 浏览量
2023-09-29
10:34:27
上传
评论
收藏 4.54MB PDF 举报
第十六章 排序算法
排序是计算机内经常进行的一种操作，其目的是将一组“无序”的
记录序列调整为“有序”的记录序列。分内部排序和外部排序，若
整个排序过程不需要访问外存便能完成，则称此类排序问题为
内部排序。反之，若参加排序的记录数量很大，整个序列的排
序过程不可能在内存中完成，则称此类排序问题为外部排序。
内部排序的过程是一个逐步扩大记录的有序序列长度的过程。
总而言之：将杂乱无章的数据元素，通过一定的方法按照关键
字顺序排列的过程叫做排序。
十大经典排序分别是冒泡排序，插入排序，选择排序，希尔排序，
计数排序，基数排序，桶排序，快速排序，归并排序和堆排序。
其中，快速排序，堆排序，选择排序和希尔排序是不稳定的排序算
法；而基数排序，冒泡排序，插入排序，计数排序，归并排序和桶
排序为稳定的排序算法。
剩余32页未读，继续阅读
资源评论
