Algorithm ・In iteration i, find index min of smallest remaining entry. ・Swap a[i] and a[min].Complexity: Running time insensitive to input: Quadratic time, even if input is sorted. Data movement is minimal: Linear number of exchanges.
转载请注明原文地址:https://ipadbbs.8miu.com/read-4820.html