Java使用直接选择排序对数组进行排序

直接选择排序是较为简单的一种排序方法.

解题思路:将指定排序位置的数与其他数组元素分别做对比,如果满足条件就交换位置.

解题代码:

public class demo {

	

	public static void main(String[] args) {
		    int a[]= {12,11,34,24,13,66};
		    int b;
		    for (int i = 1; i < a.length; i++) {
		    	b=0;
				for (int j = 1; j <= a.length-i; j++) {
					if (a[j]>a[b]) {
						b=j;
					}//得出最大数的位置
				}
				int c=a[a.length-i];
				a[a.length-i]=a[b];
				a[b]=c;//将最大数与循环到的最后一个位置互换
				
			}
			System.out.println("直接选择排序的结果是:");
			for (int i = 0; i < a.length; i++) {
				System.out.println(a[i]);//输出数组
			}
		    }
	}