weixin_53903743的博客

【代码】堆的实现

【代码】队列的实现。

【代码】二叉树遍历的实现。

【代码】单链表实现。

【代码】栈的实现。

【代码】顺序表实现。

每次从待排序列中选出一个最小值，然后放在序列的起始位置，直到全部待排数据排完即可。实际上，我们可以一趟选出两个值，一个最大值一个最小值，然后将其放在序列开头和末尾，这样可以使选择排序的效率快一倍。

左边大于右边交换一趟排下来最大的在右边。

0.希尔排序，先将待排序列进行预排序，使待排序列接近有序，然后再对该序列进行一次插入排序，此时插入排序的时间复杂度为O(N)，1.先选定一个小于N的整数gap作为第一增量，然后将所有距离为gap的元素分在同一组，并对每一组的元素进行直接插入排序。然后再取一个比第一增量小的整数作为第二增量，重复上述操作…2.当增量的大小减到1时，就相当于整个序列被分到一组，进行一次直接插入排序，排序完成。

1.记录有序序列最后一个元素下标,和待插入的数。2.用while完成单趟排序并插入。0.用for循环遍历每个数。