摘要：
本文参考资料：书籍《大话数据结构》，微信公众号：码农有道。 希尔排序算法介绍 希尔排序是把记录按下标的一定增量分组，对每组使用直接插入排序算法排序；随着增量逐渐减少，每组包含的关键词越来越多，当增量减至1时，整个文件恰被分成一组，算法便终止。 简单插入排序很循规蹈矩，不管数组分布是怎么样的，依然一步 阅读全文
摘要：
直接插入排序法介绍 直接插入排序(Straight Insertion Sort)的基本操作是：将一个元素插入到已经排好序的有序表中。比如有n个待排序的元素，把第一个元素当作有序表的第一个元素，后面的n-1个元素表示未排序的元素，排序过程中每次从未排序的元素中取出第一个元素，将它插入到有序表中的适当 阅读全文
摘要：
本文参考资料：书籍《大话数据结构》，微信公众号：码农有道。 选择排序介绍 选择排序是一种简单的排序算法，它的基本原理是：将一个未排序的数列中的元素依次进行比较，把最大或最小值放在第一位，然后再将剩下的未排序的数列元素进行比较，最小值或最大值放在第二个位置；以此类推，直到数列中的元素按照一定的方式拍好 阅读全文
摘要：
本文参考资料：书籍《大话数据结构》，微信公公共号“码农有道” 冒泡排序介绍 冒泡排序一种简单的交换排序算法。它会遍历若干次要排序的数列，每次遍历时，它都会从前往后依次的比较相邻两个数的大小；如果前者比后者大，则交换它们的位置。这样，一次遍历之后，最大的元素就在数列的末尾！ 采用相同的方法再次遍历时， 阅读全文