選擇排序 - 顯示每個中間數組

Question

描述選擇對數組[7，4，8，2，9，1]進行排序和排序（增加順序），顯示每個中間數組，其中選擇一個新元素。對於每個中間數組，指示數組的哪一部分被排序。還要指出每個中間陣列總共需要多少次比較以及多少次變量分配。

我的響應：[7，4，8，2,9，1]

7,4，8,2，1,9（第一通） 7,4，1,2，8， 9（第2遍） 2,4,1,7,8,9（第3遍） 2,1,4,7,8,9（第4遍） 1,2,4,7,8,9（第五關）

我正在做的是找到數組中最大的數字，並將其扔到數組的後面。

請你能告訴我我是怎麼出錯的，因爲我覺得這個答案不完整。

乾杯。

Answer 1

嗯，你排序好的數組，但你忘了「對於每個中間數組，指示數組的哪一部分進行排序，並指出每個中間數組需要多少次比較以及總共需要多少變量賦值。 「

例如，第一遍：

中間陣列：[7,4,8,2,1,9]

排序部分：A [5：5] = [9]

比較需要：5（比較4 & 7,8 & 7,2 & 8,1 & 8,8 & 9）

變量賦值：4（最大值：= 7，最大：= 8，最大：= 9 ，last_position：= max）

並繼續下一次通過。

你沒有給出任務和比較的數量的確切定義，所以我只是使用了一個合理的標準。只要確保使用你的任務實際指定 - 如果它說了不同的東西，不要指望你的答案匹配我的。