The selection sort works by selecting the smallest unsorted item remaining in the list, and then swapping it with the item in the next position to be filled.
基本介紹
- 中文名:選擇排序
- 外文名:Selection Sort
- 屬性: smallest unsorted item
- 操作:swapping it
- 特點:Only one list is required
- 分類1:Simple Selection Sort
- 分類2:Heap Sort
How it works ?
The selection sort works by selecting the smallest unsorted item remaining in the list, and then swapping it with the item in the next position to be filled.
Only one list is required
Before sorting, the list is unsorted
When sorting is in progress, it consists of sorted part and unsorted part
When sorting is completed, the list is sorted