排序算法温习 - 选择排序法

package com.plumage.datastructure;

import org.junit.Test;

/**
 * @author 羽毛
 * 排序工具类
 */
public class SortUtils {

	/**
	 * 选择排序算法
	 * @param arrays
	 */
	public static void selectSort(int[] arrays) {
		for(int i = 0; i < arrays.length - 1; i++) {
			int minIndex = i;
			for(int j = i + 1; j < arrays.length; j++) {
				if(arrays[j] < arrays[minIndex]) {
					minIndex = j;
				}
			}
			
			if(minIndex != i) {
				int temp = arrays[minIndex];
				arrays[minIndex] = arrays[i];
				arrays[i] = temp;
			}
		}
	}

	/**
	 * 遍历数组
	 * @param arrays
	 */
	public static void print(int[] arrays) {
		System.out.print("排序后的数组元素为 ：");
		for(int i = 0; i < arrays.length; i++) {
			if(arrays.length - 1 == i) {
				System.out.print(arrays[i]);
			}
			else {
				System.out.print(arrays[i] + ",");
			}
		}
	}
	
	@Test
	public void test() {
		int[] testArray = new int[]{7,31,74,39,12,41,83,96,100,20};
		selectSort(testArray);
		print(testArray);
	}
}