排序之简单选择排序（java版）

原理

之所以叫做简单选择排序，是因为这种排序方法真的很简单，原理如下:
第一轮:找到序列中最小的值，具体的代码中就是要找到最小的值所在的index，先初始化index为0，然后逐一往后比较，遇到小的就把其索引赋给index，直到遍历到最后一个，这时最小值的index也就确定了，然后将这个最小值与第一个值进行交换，这样就把最小值放在了第一个位置。
第二轮：以此类推，重复第一步，直到排到最后一个值。

代码

package basicDatastructure;

public class SampleSelectSort {
	public void sort(int arr[]) {
		for (int i = 0; i < arr.length; i++) {
			int min_index = i;
			int temp;
			for (int j = i+1; j < arr.length; j++) {
				if (arr[j]<arr[min_index]) {
					min_index = j; //这里min_index相当于一个指针，刚开始指向第一个值，然后后面一直都指向最小值。
					
				}
			}
			if (arr[i]!=arr[min_index]) {
				
				temp=arr[i];
				
				arr[i]=arr[min_index];
				
				arr[min_index]=temp;
				
			}
		}
		
	}
	
	public static void main(String[] args) {
		SampleSelectSort sss = new SampleSelectSort();
		
		int a[] = {4,1,3,8,9};
		sss.sort(a);
		for (int i = 0; i < a.length; i++) {
			System.out.println(a[i]);
		}
		
		
	}

}