·基本思想
首先,我们应该了解什么是选择,其本质是从一个数组里面的第一个数开始,和后面的数开始比较,找到一个最小的数,
然后,让他和第一个数交换。然后又从第二个数开始,以此类推,直到遍历完全g。
·重点
要明白怎样可以通过不断地比较,将最小的数字比较出来,第一次比较之后,将最小的数往前移动,但是后面可能还会
有更小的数,所以要将你第一次找的最小的数纪录下来和后面的数继续比较,所以这个是代码实现中所要注意的地方。
·代码
public class xuanze {
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
System.out.println("请输入数组个数:");
int len = scanner.nextInt();
System.out.println("输入数组内的元素:");
int [] arr = new int [len];
for (int i = 0; i < len; i++) {
arr[i] = scanner.nextInt();
}
for (int i = 0; i < arr.length-1; i++) {//找最小数字的轮数
int index=i;//设置一个变量记录i的位置。
for (int j = i+1; j < arr.length; j++) {//从数组中的第二个元素开始遍历
if(arr[index]>arr[j]) {//判断数字大小
index = j;//重点:将最小数的角标给index,然后用index继续遍历
}
}
//交换,将在第几轮找到的最小数交换
int temp=arr[i];
arr[i]=arr[index];
arr[index] =temp;
}
System.out.println("输出比较后的值:");
for (int i = 0; i < arr.length; i++) {
System.out.print(arr[i]+" ");
}
}
}
·总结
其实,选择排序是最符合一般逻辑的,但是对于初学者最难明白的是,代码的实现,所以要经常练习经常敲,排序有很多种,其排序的效率不同,最关键的就是想法,所以要经常用脑。