摘要：希尔排序（Shell Sort）排序思想：先取一个小于n的整数d1作为第一个增量，把文件的全部记录分组。所有距离为d1的倍数的记录放在同一个组中。先在各组内进行直接插入排序；然后，取第二个增量d2 1){ len = len / 2; for (int i = len; i = 0 &&... 阅读全文

摘要：概述 看了几天的排序内容，现在和大家分享一些常见的排序方法。 啥是排序？ 个人理解的排序：通过对数组中的值进行对比，交换位置最终得到一个有序的数组。排序分为内存排序和外部排序。本次分享排序方法都为内存排序。 啥是排序的稳定性？ 假定在待排序的记录序列中，存在多个具有相同的关键字的记录，... 阅读全文

摘要：什么是单链表 这两天看到很多有关单链表的面试题，对单链表都不知道是啥的我。经过学习和整理来分享一下啥是单链表和单链表的一些基本使用方法。最后看些网上有关单链表的面试题代码实例。啥是单链表? 单链表是一种链式存取的数据结构，用一组地址任意的存储单元存放线性表中的数据元素。这组存储单元既可以是连续的... 阅读全文