選擇排序思想及排序過程解析

2021-09-25 13:03:47 字數 589 閱讀 9641

選擇排序也叫直接排序

需求:對陣列進行從小到大排序

思路:使用索引值為0號的元素與其他位置元素挨個比較一次,如果發現比0號索引值元素大的,那麼交換位置,以此類推

1.使用第乙個元素與每個元素比較,如果符合條件交換位置

for(int i=0;iarr[i])

}2.使用第二個元素和後面每個元素比較,如果符合條件交換位置、

for(int i=1;iarr[i])

}3.使用第三個元素和後面每個元素比較,如果符合條件交換位置、

for(int i=2;iarr[i])

}4.使用第四個元素和後面每個元素比較,如果符合條件交換位置、

for(int i=3;iarr[i])

}以上是選擇排序的過程,所以使用迴圈進行選擇排序以下:

public class demo3 

}} system.out.print("排序後的數字是:");

for(int i=0;i} public static void main(string args) ;

getsort(arr);

} }

氣泡排序思想及排序過程解析

氣泡排序思想 使用相鄰的兩個元素挨個比較一次,符合條件交換位置 需求 對陣列進行從小到大排序 1.把最大值放到陣列的最右邊 public static void getsort int arr 2.把倒二大的放到倒二位置 for int i 0 iarr i 1 3.把倒三大的放到倒三位置 for ...

選擇排序法思想及程式設計實戰

1.如下圖所示,我要進行10個數按照公升序排序 2.核心思想 第一輪比較完以後保證6的位置是最小的 按照公升序 第二輪比較完以後保證2的位置是次最小,以此類推。3.關注細節 這裡我要進行排序的一共是10個數,其中共進行了9輪就可以完成排序。每次j都是比i大1個數。從圖看是兩個for迴圈。下面是c i...

氣泡排序,選擇排序,插入排序思想分析

氣泡排序 思想 首先找到乙個最大值或者最小值,然後在剩下的待排序集合中找最大或最小 方法 相鄰的兩個比較,將較大的值向後交換,待第一次迴圈結束,最大值交換到最後乙個,因為是兩兩比較,所以第一次迴圈至少需要比較n 1次,最壞情況下需交換n 1次 隨後每次迴圈,比較次數逐漸減少,直達只剩乙個元素,時間複...