选择排序!
- 选择排序和冒泡排序有些类似!只要认清楚了排序的原理代码便非常的简单!
选择排序的思想为 首先定义一个变量,取得数组中第一个元素的下标,再用那个变量所对应的元素于所以元素进行对比,如果该变量对应元素别的元素大,那么他们就交换下标数字,然后继续用交换完后该变量对应的元素去和其它元素比较,和所有元素比较完或就让该变量对应的元素与第一个元素交换位置,然后是第二个以此类推。。。
代码实现为:
//選擇排序法
int []arr={9,5,1,3,5,7,4,2,6,8};
for (int i = 0; i <arr.length-1 ; i++) {
//第一轮取第一个元素下标,第二轮取第二个元素下标...
int index=i;
for (int j=i;j<arr.length;j++){
//该变量对应元素别的元素大,他们就交换下标数字...
if (arr[index]>arr[j]){
index=j;
}
}
int k=arr[i];
arr[i]=arr[index];
arr[index]=k;
}
System.out.println("排序后的結果為:");
//利用增强for循环(foreach)打印出数组
for (int a:arr) {
System.out.printf(a+" ");
}