編程之美讀書筆記_1.3 一摞烙餅的排序 （補充）

　幾個月前寫了　編程之美讀書筆記_1.3 一摞烙餅的排序 ，　對書上的例子{3,2,1,6,5,4,9,8,7,0}，將搜尋次數由原來的172126次降到29次，本以為要進一步降低搜尋次數，要強化剪枝條件，要添加大量的代碼，而實際上只要改動一處，就能將搜尋次數降到11次。遍曆所有可能的排列求第1個……第10個烙餅數所用的總時間，也由原來的38秒降到21秒。

 

 

改動：

1.3_pancake_final第148行

  for (int pos=1, last_swap=cake_swap[step++]; pos<size; ++pos){   

改為：

  for (int pos=size-1, last_swap=cake_swap[step++]; pos>0; ++pos){ 

很簡單的改動，只是改變了搜尋順序，但卻極大提升了搜尋效率。