java数据结构与算法_____选择排序

import java.util.Arrays;/** * @author God *选择排序（Selection sort）是一种简单直观的排序算法。 *它的工作原理是每一次从待排序的数据元素中选出最小（或最大）的一个元素， *存放在序列的起始位置，直到全部待排序的数据元素排完。  *选择排序是不稳定的排序方法（比如序列[5， 5， 3]第一次就将第一个[5]与[3]交换， *导致第一个5挪动到第二个5后面）。 */public class SelectionSort {public static void main(String[] args) {int[] ary = { 5,4,3,2,1 };for (int i = 0; i < ary.length - 1; i++) {for (int j = i + 1; j < ary.length; j++) {if (ary[i] > ary[j]) {int t = ary[i];ary[i] = ary[j];ary[j] = t;}}System.out.println("第"+i+"趟遍历"+Arrays.toString(ary)+"__________________\n");}}}