怎樣理解選擇排序算法的不穩(wěn)定？怎樣理解選擇排序算法的不穩(wěn)定區(qū)別在于：冒泡算法，每次比較如果發(fā)現(xiàn)較小的元素在后面，就交換兩個(gè)相鄰的元素。而選擇排序算法的改進(jìn)在于：先并不急于調(diào)換位置，先從A[1]開(kāi)始逐個(gè)

怎樣理解選擇排序算法的不穩(wěn)定？

怎樣理解選擇排序算法的不穩(wěn)定

區(qū)別在于：冒泡算法，每次比較如果發(fā)現(xiàn)較小的元素在后面，就交換兩個(gè)相鄰的元素。而選擇排序算法的改進(jìn)在于：先并不急于調(diào)換位置，先從A[1]開(kāi)始逐個(gè)檢查，看哪個(gè)數(shù)最小就記下該數(shù)所在的位置P，等一躺掃描完畢，再把A[P]和A[1]對(duì)調(diào)，這時(shí)A[1]到A[10]中最小的數(shù)據(jù)就換到了最前面的位置。 所以，選擇排序每掃描一遍數(shù)組，只需要一次真正的交換，而冒泡可能需要很多次。比較的次數(shù)是一樣的。

試述排序算法的一般選擇規(guī)則求解答？

從數(shù)組第一個(gè)元素開(kāi)始，每一趟選取未排序部分最小的元素交換到已排序部分的末尾