八大排序概念分析

本文介绍的插入排序、希尔排序、选择排序、冒泡排序、归并排序、快速排序、堆排序、基数排序均属于内部排序算法 *内部排序:在内存中进行排序处理spa *外部排序:因数据庞大,须要访问外存进行处理数据排序 (1)插入排序(直接插入,二分插入,希尔排序等) 1.直接插入排序 对于要排序的数据,将系列分红两部分,左边关键字有序,右边无序,每次选择右边的第一个数据插入左边的适当位置。递归 直接插入排序是一种稳
相关文章
相关标签/搜索