數據結構:排序-簡單選擇排序

簡單選擇排序: 從待排序元素中選擇最小的元素。 簡單選擇排序的思想: 1.從待排序元素中,找到最小的元素,如果最小的元素不在一個,就和第一個元素進行交換。 2.、從剩下的待排序元素中選擇最小的元素,依次放在1步驟後面。不斷重複一二步驟,直到所有的元素都排序完成即可。 排序過程見下圖: 如圖所示,每趟排序中,將當前第 i 小的元素放在位置 i 上。 算法分析: 時間複雜度: 簡單選擇排序的比較次數與
相關文章
相關標籤/搜索