Java实现排序算法（一）——选择排序

给定一个可排序的元素序列，将它们按照非降序方式重新排列。

解决排序问题的算法有很多，最直接了当的算法就属这里用Java实现的这两种算法了——选择排序和冒泡排序。

1.选择排序

    选择排序开始的时候，扫描整个列表，找到它的最小元素，然后和第一个元素交换，将最小元素放在有序表的最终位置上。然后从第二个元素开始扫描，找到n-1个元素中最小的元素和第二个元素交换位置，把第二小的元素放在最终位置。在n-1遍之后就排好序了。

    代码如下：

import java.util.Arrays;
import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner in = new Scanner(System.in);
		System.out.println("请输入需要排序元素个数：");
		int n = in.nextInt();
		int [] A;
		A=new int [n];
		System.out.println("请输入"+ n + "个元素：");
		for(int i=0;i<n;i++)
		{
			A[i] = in.nextInt();
		}
		SelectionSort s = new SelectionSort();
		s.SelectionSort(A);
		System.out.println(Arrays.toString(A));
	}

}

public class SelectionSort {
	public void SelectionSort(int[] A) {
		if (A == null || A.length <= 0){
			return;
		}
		for (int i=0;i<A.length-1;i++){
			int min = i;
			for (int j=i+1;j<A.length;j++){
				if(A[j]<A[min]) {
					min = j;
				}
			}
			if(A[i]>A[min]) {
				int temp = A[i];
				A[i] = A[min];
				A[min] = temp;
			}
		}
	}
}