【數據結構】選擇排序（一）——直接選擇排序

一、選擇排序算法介紹 選擇排序的基本思想是：每一趟在n-i+1（i=1，2，…n-1）個記錄中選取關鍵字最小的記錄作爲有序序列中第i個記錄。基於此思想的算法主要有簡單選擇排序、樹型選擇排序和堆排序。  今天我們解析一遍較簡單的直接選擇排序，初步掌握選擇排序算法的基本思想。 簡單選擇排序的基本思想：第1趟，在待排序記錄r[1]~r[n]中選出最小的記錄，將它與r[1]交換；第2趟，在待排序記錄r[2

>>阅读原文<<