JAVA排序算法——选择排序

选择排序

package duixiang;
//选择排序 升序
public class XuanZe {
	public static void main(String[] args) {
		int []array= {48,5,4,13,56,84,49};
		//排序前遍历输出数组
		System.out.println("排序前:");
		for(int k:array) {
			System.out.print(k+" ");
		}
		/*选择排序 将数组第一个元素假设为最小元素与待排序数组此元素
		 * 后面的每一个元素进行比较，每轮比较下来待排序数组第一个元素
		 * 都是此轮比较所得到的的最小值，下轮比较后移一个元素继续重复第一次。
		 * 两层循环外层控制比较多少轮内层循环控制每轮比较大小多少次
		 * */
		for(int i=0;i<array.length-1;i++) {
			for(int j=i+1;j<array.length;j++) {
				//使用最小值与其后元素进行比较，并交换位置
				if(array[i]>array[j]) {
					int temp = array[i];
					array[i] = array[j];
					array[j] = temp;
				}
			}
		}
		System.out.println("");
		//排序后遍历输出数组
		System.out.println("排序后:");
		for(int k:array) {
			System.out.print(k+" ");
		}
	}
}

运行结果：