willWrite的博客

今天看到排序算法就想着来记录一下，介绍一下插入排序算法，分为直接插入排序和插入排序。 直接插入排序 直接插入排序是最简单的一种排序方法，它的基本操作是将一条数据插入到已排好的有序表中，从而得到一个新的、记录数量增一的有序表。话不多说上代码 /// <summary> /// 直接插入排序 /// 查找比较操作和记录移动操作交替的进行 ...

希尔排序实际上是一种分组插入排序 基本思想： 先取一个小于n的整数dt作为第一个增量，把文件的全部记录分组。所有距离为dt的倍数的记录放在同一个组中。先在各组内进行【直接插入排序】；然后，取第二个增量d2<dt重复上述的分组和排序，直至所取的增量dt=1，即所有记录放在同一组中进行直接插入排序为止。 比较相隔较远距离（增量）的数，使得数移动时能跨过多个元素，则进行一次比较就可能消除...

首先我们应该了解快速排序是对冒泡排序的一种改进。 它的基本思想是通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再对这两个部分分别进行快速排序，可以看出这是一个递归的过程。 快速排序的流程： 1、首先确定一个分界值，通过该分界值将数组分成左右两部分。（分界值一般选择排序部分的第一个元素） 2、将大于等于分界值的元素放在数组右边，小于分界...