假設書架上有七本書,已知每一本書的高度都不一樣,請以下列方式進行排序:第一個與第二個位置上的書先比較,較低的書放到第一個位置,較高的放到第二個位置;再來第二個與第三個位置的書相
比較,依此類推。第一輪做完後,再從頭開始進行第二輪的比較與交換,然後再進行第三輪、第四輪等,直至第六輪結束為止。
(一)若這七本書高度分別為15,12,17,18,11,14,19,請問每一輪需交換書本位置的次數為何?
(二)若總共有n 本書本,最多共需交換幾次書本才能排序完成?
(三)請宣告並說明如何以一維陣列books[n]來表示書本的位置與高度。
(四)請以上述宣告的一維陣列資料結構為基礎,用C,C++或Java 寫出上述排序演算法。