摘要：
一. 基本介绍 快速排序是由东尼·霍尔所发展的一种排序算法。在平均状况下，排序 n 个项目要 Ο(nlogn) 次比较。在最坏状况下则需要 Ο(n2) 次比较，但这种状况并不常见。事实上，快速排序通常明显比其他 Ο(nlogn) 算法更快，因为它的内部循环（inner loop）可以在大部分的架构上 阅读全文
posted @ 2020-09-17 20:05
b1ing丶
阅读(179)
评论(0)
推荐(0)
摘要：
一. 基本介绍 堆排序（Heapsort）是指利用堆这种数据结构所设计的一种排序算法。堆积是一个近似完全二叉树（左边可能大于右边）的结构，并同时满足堆积的性质：即子结点的键值或索引总是小于（或者大于）它的父节点。堆排序可以说是一种利用堆的概念来排序的选择排序。分为两种方法： 大顶堆：每个节点的值都大 阅读全文
posted @ 2020-09-17 19:16
b1ing丶
阅读(185)
评论(0)
推荐(0)
摘要：
一. 基本介绍 希尔排序，也称递减增量排序算法，是插入排序的一种更高效的改进版本。但希尔排序是非稳定排序算法。 希尔排序是基于插入排序的以下两点性质而提出改进方法的： 插入排序在对几乎已经排好序的数据操作时，效率高，即可以达到线性排序的效率； 但插入排序一般来说是低效的，因为插入排序每次只能将数据移 阅读全文
posted @ 2020-09-17 18:42
b1ing丶
阅读(140)
评论(0)
推荐(0)
浙公网安备 33010602011771号