package cn.com.note.pad;
/**
* 选择排序(Selection sort) 是一种简单直观的排序算法。
* 它的工作原理是 每一次从待排序的数据元素中选出最小(或最大)的一个元素,
* 存放在序列的起始位置,直到全部待排序的数据元素排完。 选择排序是不稳定的排序方法。
*/
public class selectionSort {
public static void main(String[] args) {
// 定义数组
int[] a = { 49, 38, 65, 97, 76, 13, 27, 49, 78, 34, 12, 64, 1 };
for (int i = 0; i < a.length-1; i++) {
int key = i ;
for (int j = key + 1; j < a.length; j++) {
if (a[key] > a[j]) {
key = j ;
}
}
if (i != key) {
int temp = a[key];
a[key] = a[i];
a[i] = temp ;
}
}
}
}