排序算法-堆排序
执行时间 平均情况和最差情况为O(nlog(n)), 存储空间O(1) 算法描述 堆排序其实是一种树形排序算法，其本质就是通过构造最大或者最小堆，不断弹出堆顶数据对数据进行排序。 算法实现 12345678910111213141…
TAG / 标签
排序.
← 所有标签排序算法-快速排序
执行时间 平均情况为O(nlog(n)), 最差情况为O(n^2), 存储空间O(log(n)) 算法描述 快速排序是随机挑选一个元素，对数组进行分割，以将所有比它小的元素排在前面，比它大的元素排在后面。这里的分割经由一系列元素交…
排序算法-归并排序
执行时间 平均情况与最差情况为O(nlog(n)), 存储空间: 视情况而定 算法描述 归并排序是将数组分成两半，这两半分别排序后，再归并在一起。排序某一半时，继续沿用同样的排序算法，最终，将归并两个只含一个元素的数组。这个算法的…
排序算法-选择排序
执行时间 平均情况与最差情况为O(n^2), 存储空间O(1) 算法描述 选择排序简单而低效。我们会线性逐一扫描数组元素，从中挑出最小的元素，将他移到最前面。然后，再次线性扫描数组，找到第二小的元素，并移到前面。如此反复知道全部元…
排序算法-冒泡排序
执行时间 平均情况与最差情况为O(n^2), 存储空间O(1) 算法描述 冒泡排序是先从数组第一个元素开始，依次比较相邻两个数，若前者比后者大，就将两者交换位置，然后处理下一对，依次类推，不断扫描数组，直至完成排序 算法实现 12…