排序算法（四）：java实现归选择排序

排序算法（四）：java实现归选择排序

选择排序（Selection sort）是一种简单直观的排序算法。它的工作原理如下。首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置，然后，再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。以此类推，直到所有元素均排序完毕。

直接是双重循环，第一个循环从第一个元素开始，第二个循环从i+1开始，比较其中的值，记录下更小的元素的下标，看是否是第一个元素的下标，如果不是，则该元素与第一位元素进行交换，继续遍历，代码如下：

public class SelectSort {
public static void main(String[] args) {
	int arr[] = {1,3,2,45,65,33,12};
	for(int i=0;i<arr.length;i++) {
		System.out.print(arr[i]+" ");
	}
	for(int i=0;i<arr.length-1;i++) {
		int k=i;
	   for(int j=i+1;j<arr.length;j++) {  //找出最小值的下标
		   if(arr[j]<arr[k]) {
			   k=j;
		   }
	   }
	   //如果不是第一位，则与第一位进行交换
	   if(i!=k) {
		   int temp=arr[i];
		   arr[i]=arr[k];
		   arr[k]=temp;
	   }
	}
	System.out.println("排序后");
	for(int i=0;i<arr.length;i++) {
	System.out.print(arr[i]+" ");
	}
}