经常使用的排序算法及其适用场景

经常使用的排序算法及其适用场景web 1.介绍 经常使用的排序算法主要有冒泡排序,选择排序,插入排序,希尔排序,堆排序,归并排序,快速排序,桶排序等。 2.稳定性 其中冒泡排序,插入排序,是稳定的排序算法;选择排序,希尔排序,堆排序,归并排序,快速排序是不稳定的排序算法。 3.排序算法的实现 3.1冒泡排序 冒泡排序的时间复杂度为O(n*n),空间复杂度为O(1),在数据有序的时候时间复杂度能够达
相关文章
相关标签/搜索