Java中选择排序的实现

选择排序实现的重点就是“选择”，以降序为例，当目前排序数组arr第一个元素时，需要在长度为length的元素中找出最大的元素排到arr[ 0 ]处，使用嵌套for循环，当排序到第二个元素时，就需要从剩下的length-1个元素中选出最大的排在arr[ 1 ]处，依次类推。

code：

package sort_;
import java.util.Scanner;
public class select {
	public void desc(int arr[]) {
		if(arr==null) {
			System.out.print("数组为空！");
			return;
		}
		//定义i为排序到的位置
		for(int i = 0; i < arr.length - 1; i++) {
			//定义j为i的后一个元素，从此开始往后查找是否有需要交换的元素
			for(int j = i + 1; j < arr.length; j++) {
				//判断是否符合交换条件
				if(arr[i] < arr[j]) {
					//满足条件即交换
					int temp = arr[j];
					arr[j] = arr[i];
					arr[i] = temp;
				}
			}
		}
		System.out.println("选择排序降序已完成！");
	}
	public void asc(int arr[]) {
		if(arr==null) {
			System.out.print("数组为空！");
			return;
		}
		//定义i为排序到的位置
				for(int i = 0; i < arr.length - 1; i++) {
					//定义j为i的后一个元素，从此开始往后查找是否有需要交换的元素
					for(int j = i + 1; j < arr.length; j++) {
						//判断是否符合交换条件
						if(arr[i] < arr[j]) {
							//满足条件即交换
							int temp = arr[j];
							arr[j] = arr[i];
							arr[i] = temp;
						}
					}
				}
				System.out.println("选择排序升序已完成！");
	}
	public void print(int arr[]) {
		if(arr==null) {
			System.out.print("数组为空！");
			return;
		}
		for(int i = 0; i < arr.length; ) {
			System.out.print(arr[i] + "\t");
			//满5个元素换一行，页面更清晰简洁
			if(++i % 5 == 0) {
				System.out.print("\n");
			}
		}
	}
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		//定义一个可输入数组测试一下
		int [] arr = new int [10];
		Scanner in = new Scanner(System.in);
		System.out.print("请输入十个整数：");
		for(int i = 0; i < 10; i++) {
			arr[i] = in.nextInt();
		}
		//实例化
		select test = new select();
		test.desc(arr);
		test.print(arr);
		test.asc(arr);
		test.print(arr);
		in.close();
	}
}

运行结果：