排序算法——选择排序

       选择排序也是一种简单直观的排序算法。它的工作原理很容易理解：初始时在序列中找到最小（大）元素，放到序列的起始位置作为已排序序列；然后，再从剩余未排序元素中继续寻找最小（大）元素，放到已排序序列的末尾。以此类推，直到所有元素均排序完毕。

　　注意选择排序与冒泡排序的区别：冒泡排序通过依次交换相邻两个顺序不合法的元素位置，从而将当前最小（大）元素放到合适的位置；而选择排序每遍历一次都记住了当前最小（大）元素的位置，最后仅需一次交换操作即可将其放到合适的位置。

　　选择排序的代码如下：

import java.util.Scanner;

public class SelectionSort {
	
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();   //表示有多少个元素或者数组大小
		int arr[] = new int[n];
		for(int i=0;i<n;i++) {
		    arr[i] = sc.nextInt();
		}
		SelectionSort s = new SelectionSort();
		s.sort(arr, n);
		for(int i=0;i<n;i++) {
		    System.out.print(arr[i]+" ");
		}
	}
	
	public void swap(int a[],int i,int j) {
		int temp = a[i];
		a[i] = a[j];
		a[j] = temp;
	}
	
	public void sort(int a[],int n) {
		for(int i=0;i<n-1;i++) { 
			int min = i;
			for(int j=i+1;j<n-1;j++) {
				if(a[j]<a[min]) {
				    min = j;
				}
				if(min!=i) {
				    SelectionSort ss = new SelectionSort();
				    ss.swap(a, min, j);
				}
			}
		}
	}
}