摘要：选择排序：从数据中选择最小的一个并排在第一个位置，接下来从余下的数据中选择最小的排在第二个位置，依次类推。。算法需要N2/2次比较和N次交换特点：1）程序运行时间与输入无关：每一次排序都不能为下一次排序提供有用的信息。有序的数组和无序的数组排序所用的时间一样长。2）数据移动是最少的：两两交换只需交换... 阅读全文

摘要：最近一段时间在看算法，发现实现链表有联众方法，本科的时候学习数据结构，对于链表来说，会先建立一个头结点，firstNode，而这个first结点本身是一个node，只不过值域为空，而next域则是指向随后的结点。而在Robert Sedgewick的算法书中，是另一种实现方法，first是一个指针... 阅读全文