选择排序 PTA（JAVA）

本题要求从键盘读入n个整数，对这些数做选择排序。输出选择排序每一步的结果和最终结果。

输入格式:

输入的第一行是一个正整数n，表示 在第二行中会有n个整数。

输出格式:

输出选择排序每一步的结果和最终结果。

输入样例:

在这里给出一组输入。例如：

5
3 7 2 9 1

输出样例:

在这里给出相应的输出。例如：

step 1: 1 7 2 9 3 
step 2: 1 2 7 9 3 
step 3: 1 2 3 9 7 
step 4: 1 2 3 7 9 
sorted array: 1 2 3 7 9 

注意：

输出的冒号 : 是英文输入法下的符号，冒号后有一个空格。每个整数后有一个空格。

解题思路：简单选择排序。

import java.util.*;
public class Main{
public static void main(String[] args){
  Scanner sc = new Scanner(System.in);
  int n=sc.nextInt();
  int a[] = new int [n];
  for(int i = 0; i < n;i++)
  a[i] = sc.nextInt();
  sort(a);
 } 
public static void sort(int a[])
{ 
  int min=0,xx=0,j;
  for(int i=0;i<a.length-1;i++)
  {    
	   min = a[i];
       xx = i;
   for( j = i+1;j < a.length;j++)
   {
	  if(min > a[j])
	  {
	   min = a[j];
	   xx=j;
	  }
   }
      a[xx] = a[i];
      a[i] = min;
      j=i+1;
     System.out.print("step "+(j++)+": ");
     for(int k=0;k<a.length;k++)
     System.out.print(a[k]+" ");
     System.out.println();
  }
  System.out.print("sorted array: ");
  for(int k=0;k<a.length;k++)
  System.out.print(a[k] + " ");
}
}