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

版权声明：源于开源_为之开源 https://blog.csdn.net/qq827245563/article/details/84285967

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");
		}
	}
}