【數據結構筆記46】Sort with Swap(0,*)只允許交換0的排序

本次筆記內容： 習題-SWS.1 環的分類 習題-SWS.2 算法示例 文章目錄 題意理解 環的分類 算法示例 題意理解 如上圖，本題目中僅利用與0交換的操作，以達到排序目的。聯想到環排序。0其實就是空位。 題目要求輸出0的使用次數。 因此，本題目轉換爲對環進行處理即可。 環的分類 如上圖，環分爲三類。對於第三種情況，先把0交換到環裏，則環裏一共有n+1個元素。之前要把0交換到環裏，因此需要在(n

>>阅读原文<<