摘要： 转自：http://c.biancheng.net/cpp/html/2741.html 快速排序是对冒泡法排序的一种改进。 快速排序算法 的基本思想是：将所要进行排序的数分为左右两个部分，其中一部分的所有数据都比另外一 部分的数据小，然后将所分得的两部分数据进行同样的划分，重复执行以上的划分操作， 阅读全文

摘要： 冒泡排序是排序算法的一种，思路清晰，代码简洁，常被用在大学生计算机课程中。 冒泡排序有两种方式，相邻的两个数比较，把大的数（或者小的数）放在上面，依次进行，像水泡一样，逐渐上浮。 也可以以相反的过程，把较大的数（或者较小的数）放在下面，推入湖底。这两种方式都是冒泡排序，因为冒泡排序是比较相邻的两个数 阅读全文

摘要： 定义单链表的结点 我们采用的单链表是带头结点的。 需要遍历一遍链表，在遍历过程中，把遍历的节点一次插入到头部。在这个过程之后，第一个节点成了最后节点，因此要特殊处理，改其后继为NULL。 测试代码： 参考：http://blog.csdn.net/kangroger/article/details/ 阅读全文