简单排序---选择排序

·基本思想

      首先，我们应该了解什么是选择，其本质是从一个数组里面的第一个数开始，和后面的数开始比较，找到一个最小的数，

然后，让他和第一个数交换。然后又从第二个数开始，以此类推，直到遍历完全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]+" ");
	}
}
}

·总结

其实，选择排序是最符合一般逻辑的，但是对于初学者最难明白的是，代码的实现，所以要经常练习经常敲，排序有很多种，其排序的效率不同，最关键的就是想法，所以要经常用脑。