KhanAcademy – Algorithms – Selection sort

要使用selection sort對一個陣列進行排序的步驟:
1. 找出陣列中最小的值,將其和陣列中的第一個數進行交換。
2. 不考慮陣列的第一個數,從陣列剩餘的部分找出最小的值,與陣列的第二個數進行交換。
3. 依此類推,每次都找出次小的值,並與陣列適當位置的值進行交換,重複此步驟直到陣列內容全部排序完畢。

廣告

發表迴響

在下方填入你的資料或按右方圖示以社群網站登入:

WordPress.com Logo

您的留言將使用 WordPress.com 帳號。 登出 / 變更 )

Twitter picture

您的留言將使用 Twitter 帳號。 登出 / 變更 )

Facebook照片

您的留言將使用 Facebook 帳號。 登出 / 變更 )

Google+ photo

您的留言將使用 Google+ 帳號。 登出 / 變更 )

連結到 %s