选择排序的讲解

 import java.util.Arrays; import java.util.Collections; import java.util.List; import java.util.Scanner; public class SortSelect { public static void main(String[] args) { Scanner reader = new Scanner(System.in); int number = reader.nextInt(); int[] numbers = new int[number]; for (int i = 0; i < number; i++) { numbers[i] = reader.nextInt(); } for (int i = 0; i < numbers.length; i++) { for (int j = i+1; j < numbers.length; j++) { int temp; if (numbers[i]>numbers[j]) { temp = numbers[i]; numbers[i] = numbers[j]; numbers[j]=temp; } } } for (int i = 0; i < numbers.length; i++) { System.out.print(numbers[i]+"\t"); } } }

原理：给你一列数据，让你比较它们的大小，你会该怎么比较呐，选择排序的做法就是两个for循环，其实就相当于把这列数据放入一个容器中，然后复制一份这列数据，就如同有两组一样的数据，实现每次第一组数据的第一个元素与第二组数据的第一个元素进行比较，就相当于一组数据的第一个数据与第二个数据的比较。比较后依据条件判断是否做出位置的改变。

选择排序的基本思路就是一列数，比较这列数，进行两两比较，前一个的数如果大于后一个数就交换位置

第一个用于循环是为了把这个数列输出出来，第二个用于循环是为了把从第一个为循环开始的数的后一个数开始到结尾输出出来