Java数组---选择排序

选择排序,其实就是从第一位开始,直到length-1位,分别与自身后面的所有数据进行比较,满足排序条件则交换。以此来达到排序的目的。使用选择排序,比使用冒泡排序所循环的次数要少得多。

package com.xiaobaizhiqian;

/**
 * 选择排序
 * @author Administrator
 */
public class SelectionSort {
	public static void main(String[] args) {
		int arr[] = { 26, 15, 29, 66, 99, 88, 36, 77, 111, 1, 6, 8, 8 };
		for(int i = 0; i<arr.length -1; i++) {
			for(int j = i + 1; j<arr.length; j++) {
				if (arr[i] > arr[j]) {
					arr[i] = arr[i] + arr[j];
					arr[j] = arr[i] - arr[j];
					arr[i] = arr[i] - arr[j];
				}
			}
		}
		for (int i : arr) {
			System.out.println(i);
		}
	}
}

源码下载:https://pan.baidu.com/s/1wzzlRJ_Lol1GgxUwLnMrjA

猜你喜欢

转载自blog.csdn.net/HY909475/article/details/81326656