基础训练数列排序 （Java代码）

Scanner sc = new Scanner(System.in);

int n = sc.nextInt();

int[] arr = new int[n];

int k = 0;

int temp = 0;

for (int i = 0; i < n; i++)

arr[i] = sc.nextInt();

for (int i = 0; i < arr.length - 1; i++) {// 做第i趟排序

k = i;

for (int j = k + 1; j < arr.length; j++) {// 选最小的记录

if (arr[j] < arr[k]) {

k = j; // 记下目前找到的最小值所在的位置

}

}

// 在内层循环结束，也就是找到本轮循环的最小的数以后，再进行交换

if (i != k) { // 交换a[i]和a[k]

temp = arr[i];

arr[i] = arr[k];

arr[k] = temp;

}

}

for (int i = 0; i < n; i++)

System.out.print(arr[i] + " ");

}