选择排序,其实就是从第一位开始,直到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