- 博客(2)
- 收藏
- 关注
RSS订阅原创 插入排序
插入排序算法类似于玩扑克时抓牌的过程，玩家每拿到一张牌都要插入到手中已有的牌里，使之从小到大排好序。现在抓到一张7，把它和手里的牌从右到左依次比较，7比10小，应该再往左插，7比5大，好，就插这里。为什么比较了10和5就可以确定7的位置？为什么不用再比较左边的4和2呢？因为这里有一个重要的前提：手里的牌已经是排好序的。现在我插了7之后，手里的牌仍然是排好序的，下次再抓到的牌还可以用这个方法
2010-04-28 15:34:00
280
原创 n个数的全排列
这个问题纠结了好几天,问题描述如下:定义一个数组，编程打印它的全排列。比如定义：#define N 3int a[N] = { 1, 2, 3 };则运行结果是：$ ./a.out1 2 31 3 22 1 32 3 13 2 13 1 2程序的主要思路是：把第1个数换到最前面来（本来就在最前面），准备打印1xx，再对后两个数2和3做全排列。把第2个数换到最前面来，准备打印2xx，再对后两个数1和
2010-04-26 22:52:00
1107
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人