java-直接选择排序

package myproject;

public class SelectSort {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		// 创建一个数组
		int array[] = {63, 2, 24, 1, 3, 15};
		// 创建冒泡排序类的对象
		SelectSort sorter = new SelectSort();
		// 调用排序方法，将数组排序
		sorter.sort(array);
	}
	
	public void sort(int array[]) {
		// 比较相邻的两个元素， 比较大的往后冒泡
		for(int i = 1; i < array.length; i++) {
			int index = 0;
			for(int j = 1; j <= array.length - i; j++) {
				if (array[j] > array[index]) {
					index = j;
				}
			}
			
			// 交换array.length-i 和index上的位置
			int temp = array[array.length - i];
			array[array.length - i] = array[index];
			array[index] = temp;
		}
		showArray(array);  // 显示数组中的所有元素
	}
	
	
	public void showArray(int array[]) {
		for(int x: array) {
			System.out.print(">" + x);
		}
		System.out.println();
	}
	
}