简单选择排序

package algorithm.sort;

import java.util.Arrays;

/**
 * 简单选择排序；O(n^2)；从大到小排序
 * 思想：一次找出最大的数据从前完后放在数组的相应位置；
 * 比如：第一轮循环一次选出最大的放在i=0的位置，第二轮选出次大的放在i=1的位置，n-1轮排好；
 * @author wangchao
 *
 */
public class SimpleSelect {
	public void sort(int[] array){
		for(int i=0;i<array.length;i++){
			int max = array[i];
			int maxIndex = i;
			for (int j = i+1; j < array.length; j++) {
				if(max<array[j]){
					max = array[j];
					maxIndex = j;
				}
			}
			int temp = array[i];
			array[i] = max;
			array[maxIndex] = temp;
		}
	}
	public static void main(String[] args) {
		int[] array = new int[]{2,1,6,3,8,9,4,7,10,5,11,4,12,179,8}; 
		SimpleSelect pai = new SimpleSelect();
		pai.sort(array);
		System.out.println(Arrays.toString(array));
	}
}

其他排序算法批量下载地址：几种经典的排序算法java实现