现在给定一个整数数组,请用简单排序算法对该数组进行排序。
a:待排非空整数数组
排序后的数组
a=[3,1,4,2]
[1,2,3,4]
import java.util.*; public class Main { /* public static void main(String[] args){ int[] a=new int[]{3,1,2,4}; int[] result=new Main().solution(a); System.out.println(Arrays.toString(result)); }*/ public int[] solution(int[] a) { int i,j,m,t; int sz = a.length; for (i = 0; i <sz-1;i++) { m = i; for (j = i+1; j <sz; j++) { if (a[m] > a[j]) { m = j; } } if (m != i) { t = a[m]; a[m] = a[i]; a[i] = t; } } return a; } }