package algorithm.sort;
/**
* 选择排序:首先找出数组中的最小元素,将其与数组的第一个元素交换,
* 接着找出次小元素,将其与数组的第二个元素交换
* 对数组中的前n-1个元素执行这一过程
* @author Administrator
*
*/
public class SelectSort {
//对数组指定的元素进行排序
public void selectSort(int[] a, int from, int end) {
int minIndex; //记录最小元素的索引
for (int i = from; i <= end; i++) {
minIndex = i; //首先假设最小元素为每次循环的第一个元素
for(int j = i+1; j <= end; j++) {
if(a[j] < a[minIndex])
minIndex = j; //找出最小元素对应的索引
}
//交换最小元素与每次循环的第一个元素
exchange(a, i, minIndex);
}
}
//对整个数组排序
public void selectSort(int[] a) {
selectSort(a, 0, a.length-1);
}
//交换数组中的两个元素
public void exchange(int[] a, int i, int j) {
int temp = a[i];
a[i] = a[j];
a[j] = temp;
}
//打印数组
public void printArr(String str, int[] a) {
System.out.print(str + "\t");
for(int i = 0; i < a.length; i++)
System.out.print(a[i] + " ");
System.out.println();
}
//测试数据
public static void main(String[] args) {
SelectSort ss = new SelectSort();
int[] a = {1,4,3,7,5,8,0};
ss.printArr("原始数组为:", a);
ss.selectSort(a);
ss.printArr("合并排序后:", a);
}
}