啥子叫选择排序嘛?
选择排序就是给你一组数据,如 3,2,1,0 ,拿第一个位置去和其他位置的元素一一比对,然后就会选出来一个最大的或最小的数。然后在让第二个位置的元素去和后面的所有位置的元素再比一遍,以此类推,直到倒数第二个比完。最后一个不用比了,他已经没得比了。
选择排序嘛 就是选一个位置 然后和其他位置的元素都比一遍,所有位置的元素都按照这种方式比一遍,元素就排序好了。
示例代码如下:
//选择排序:选择排序的特点是 选择一个位置 然后和其他位置的元素进行一一的比较 ,通常是选第一个元素。
// 然后再选择第二个位置的元素和后面的位置的元素一一比较
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+"--");
}
}
网友评论