java排序算法

面试很容易问道，做个备忘。

package com.student.test;

import java.util.Random;


public class PaiXun {
	private static final int[] arr = new int[5];
	static{
		for (int i = 0; i < arr.length; i++) {
				Random ram = new Random();
				arr[i] = ram.nextInt(100);
		}
	}
	public static void main(String[] args) {
		long t1 = System.currentTimeMillis();
		selectSort();
		System.out.println("===="+(System.currentTimeMillis()-t1));
		for(int  i : arr){
			System.out.println(i);
		}
		
	}
	
	/**
	 * 冒泡排序，(大的数字往后冒)依次比较第n个元素和第n+1个元素，大的话就交换位置
	 * 外层循环控制次数，在第一次之后，最后一个位置肯定是最大的，
	 * 所以内层循环不用再比较最后一个位置
	 */
	public static void bubbleSort(){
		for(int i = 0 ;i<arr.length;i++){
			for(int j=0;j<arr.length-1-i;j++){
				int temp3;
				if(arr[j]>arr[j+1]){
					temp3 = arr[j+1];
					arr[j+1] = arr[j];
					arr[j] = temp3;
				}
			}
		}
	}
	
	/**
	 * 选择排序   
	 * 先假设第i个位置的数最小，把i之后的数与之比较，找到本轮最小的数，交换位置
	 * 或者这么理解，第一次循环挑最小的放在第一个位置，
	 * 第二次循环在剩下的里面挑最小的放在第二个位置，依次下去
	 */
	public static void selectSort(){
		int len = arr.length;
		for(int i=0;i<len;i++){
			int temp = arr[i];
			int smallestLocation = i;
			for(int j=i+1;j<len;j++){
				if(temp>arr[j]){
					smallestLocation = j;
					temp = arr[j];
				}
				arr[smallestLocation] = arr[i];
				arr[i] = temp;
				
			}
		}
	}

}