随笔档案「2015年9月7日」：一句话概括各种排序算法 ... - 李瑞林

一句话概括各种排序算法

摘要： 1 插入排序直接插入排序：将一个记录插入到已排序的有序表中，得到一个新的有序表，记录数增1。希尔排序：先将待排序的记录序列分成若干个子序列分别进行直接插入排序，待整个序列中的记录基本有序时，在对全体记录进行一次直接插入排序。2 交换排序冒泡排序：每一次冒泡都会使当前的最大记录被安置在最后一个记录的位... 阅读全文

posted @ 2015-09-07 16:38 李瑞林阅读(619) 评论(0) 推荐(0)

生成格雷码转自leetcode

摘要：在一组数的编码中，若两个相邻的代码中只有一个二进制数不同，则称这种编码为格雷码。下面尝试使用递归的方法来生成格雷码 vector GrayCode(int n){//n表示格雷码的位数 if(n==0) re... 阅读全文

posted @ 2015-09-07 00:07 李瑞林阅读(219) 评论(0) 推荐(0)