首頁猿問計算機(jī):選擇排序法的自然語言描述？

計算機(jī):選擇排序法的自然語言描述？

自然語言處理

海綿寶寶撒 2018-10-14 13:09:44

計算機(jī):選擇排序法的自然語言描述

查看完整描述

1 回答

翻翻過去那場雪

TA貢獻(xiàn)2065條經(jīng)驗獲得超14個贊

簡單選擇排序的基本思想：
第1趟，在待排序記錄r[1]~r[n]中選出最小的記錄，將它與r[1]交換；
第2趟，在待排序記錄r[2]~r[n]中選出最小的記錄，將它與r[2]交換；
以此類推，第i趟在待排序記錄r[i]~r[n]中選出最小的記錄，將它與r[i]交換(總共進(jìn)行n-1趟)，使有序序列不斷增長直到全部排序完畢。

反對回復(fù) 2018-11-08