程式設計之美 一摞烙餅的排序

2022-07-31 05:57:09 字數 1275 閱讀 7013

先想了乙個最簡單的方法：首先對n個烙餅進行處理，找到最大的那個烙餅，將其之上的進行翻轉，然後對前n個烙餅堆進行翻轉；第二次操作對上面n-1個烙餅進行操作，還是找到n-1個中最大的，將其之上的進行翻轉，然後對前n-1個烙餅堆進行翻轉。。。這樣總共進行n-1次，每次翻轉兩次orz

view code 

1 #include 


2using


namespace std;34


int a[10];56


void create_array()


7 12


13int get_largest(int *arr,int n)


14 24


25void reverse(int *arr,int m)


26 33 }


3435


void sort(int *arr,int n)


36 43 }


4445


int main()


46

maybe wrong!!

1 #include 23


using


namespace std;45


6int* cake;


7int cake_num;


8int max_swap;


9int* swap_info;


10int search_num;


1112


int upperbound(int num)


13 16


17void init()


18 30


3132


3334


int lowerbound(int num)


35 44


else


45 cnt++;


46 }


47return cnt;


48 }


4950


bool issorted()


51 57


return


true;


58 }


5960


void reverse(int end)


61 68 }


6970


void search(int step)


71 85


86for(int i=1;i87 


93 }


9495


void output()


96 101


102int main()


103

程式設計之美 一摞烙餅排序

問題 星期五的晚上，一幫同事在希格瑪大廈附近的 硬碟酒吧 多喝了幾杯。程式設計師多喝了幾杯之後談什麼呢？自然是演算法問題。有個同事說 我以前在餐館打工，顧客經常點非常多的烙餅。店裡的餅大小不一，我習慣在到達顧客飯桌前，把一摞餅按照大小次序擺好 小的在上面，大的在下面。由於我乙隻手托著盤子，只好用另乙...

程式設計之美 一摞烙餅的排序

問題描述 星期五的晚上，一幫同事在希格瑪大廈附近的 硬碟酒吧 多喝了幾杯。程式設計師多喝了幾杯之後談什麼呢？自然是演算法問題。有個同事說 我以前在餐館打工，顧客經常點非常多的烙餅。店裡的餅大小不一，我習慣在到達顧客飯桌前，把一摞餅按照大小次序擺好 小的在上面，大的在下面。由於我乙隻手托著盤子，只好用...

程式設計之美1 3 一摞烙餅的排序

程式設計之美 讀書筆記 1.3 一摞烙餅的排序 問題 星期五的晚上，一幫同事在希格瑪大廈附近的 硬碟酒吧 多喝了幾杯。程式設計師多喝了幾杯之後談什麼呢？自然是演算法問題。有個同事說 我以前在餐館打工，顧客經常點非常多的烙餅。店裡的餅大小不一，我習慣在到達顧客飯桌前，把一摞餅按照大小次序擺好 小的在上...