啥子叫選擇排序嘛?
選擇排序就是給你一組數(shù)據(jù),如 3,2,1,0 ,拿第一個位置去和其他位置的元素一一比對,然后就會選出來一個最大的或最小的數(shù)。然后在讓第二個位置的元素去和后面的所有位置的元素再比一遍,以此類推,直到倒數(shù)第二個比完。最后一個不用比了,他已經(jīng)沒得比了。
選擇排序嘛 就是選一個位置 然后和其他位置的元素都比一遍,所有位置的元素都按照這種方式比一遍,元素就排序好了。
示例代碼如下:
//選擇排序:選擇排序的特點(diǎn)是 選擇一個位置 然后和其他位置的元素進(jìn)行一一的比較 ,通常是選第一個元素。
// 然后再選擇第二個位置的元素和后面的位置的元素一一比較
public static void selectionSort(int[] arr){
for (int i= 0 ; i < arr.length-1;i++){
for (int x=i+1;x<arr.length;x++){
if (arr[i]>arr[x]){
int temp ;
temp = arr[x];
arr[x] = arr[i];
arr[i] = temp;
}
}
}
for (int e:arr){
System.out.printf(e+"--");
}
}