摘要:动态规划笔记
阅读全文
posted @ 2011-05-06 12:41
05 2011 档案
摘要:今天我们讲解快速排序还是老规矩,先列一下快速排序的规则:1)设置两个变量font、end,排序开始的时候:font=0,end=N-1; 2)以第一个数组元素作为关键数据,赋值给key,即 key=array[0]; 3)从font开始向后搜索,即由前开始向后搜索(++font),找到第一个大于key的值array[font](这里注意,我们用的是++font,就是为了找到大于key的这个font值,如果用font++的话,最后使用时应该用font+1); 4) 从end开始向前搜索,即由后开始向前搜索(--end),找到第一个小于key的array[end],在3)与4)的过程中如果 ...
阅读全文
posted @ 2011-05-01 17:49
|
||