直接選擇排序是否穩(wěn)定 怎樣理解選擇排序算法的不穩(wěn)定?
怎樣理解選擇排序算法的不穩(wěn)定?怎樣理解選擇排序算法的不穩(wěn)定區(qū)別在于:冒泡算法,每次比較如果發(fā)現(xiàn)較小的元素在后面,就交換兩個相鄰的元素。而選擇排序算法的改進(jìn)在于:先并不急于調(diào)換位置,先從A[1]開始逐個
怎樣理解選擇排序算法的不穩(wěn)定?
怎樣理解選擇排序算法的不穩(wěn)定
區(qū)別在于:冒泡算法,每次比較如果發(fā)現(xiàn)較小的元素在后面,就交換兩個相鄰的元素。而選擇排序算法的改進(jìn)在于:先并不急于調(diào)換位置,先從A[1]開始逐個檢查,看哪個數(shù)最小就記下該數(shù)所在的位置P,等一躺掃描完畢,再把A[P]和A[1]對調(diào),這時A[1]到A[10]中最小的數(shù)據(jù)就換到了最前面的位置。 所以,選擇排序每掃描一遍數(shù)組,只需要一次真正的交換,而冒泡可能需要很多次。比較的次數(shù)是一樣的。
試述排序算法的一般選擇規(guī)則求解答?
從數(shù)組第一個元素開始,每一趟選取未排序部分最小的元素交換到已排序部分的末尾