selection sort

Selection Sort

代码如下：

import java.util.*;

class Program {
  public static int[] selectionSort(int[] array) {
    // Write your code here.
		if (array.length == 0) {
			return new int[] {};//A
		}
		int startIdx = 0;//B
		while (startIdx < array.length - 1){
			int smallestIdx = startIdx;
			for (int i = smallestIdx + 1; i < array.length ; i++){
				if(array[i] < array[smallestIdx]){
					smallestIdx = i;
				}
			}
			swap(startIdx, smallestIdx, array);//C
			startIdx ++;
		}
    return array;
  }
	
	public static void swap(int i, int j, int[] array){
		int temp = array[i];
		array[i] = array[j];
		array[j] = temp;
	}
}

A：

    //创建数组的第一种方法:
	int[] arr=new int[6];
	int intValue=arr[5];
	//创建数组的第二种方法
	int[] x={1,2,3,4};
	//System.out.println(x[1]);

	//创建数组的第三种方法。
	int[] y= new int[]{1,2,3,4,5};
	return new int[] {}

B：
减少交换的次数
比下面代码好很多

import java.util.*;

class Program {
	//O(n^2) time | O(1) space
  public static int[] selectionSort(int[] array) {
    // Write your code here.
		int temp;
		for(int i = 0; i < array.length; i++){
			for(int j = i; j < array.length; j++){
				if(array[i] > array [j]){
					temp = array[i];
					array[i] = array[j];
					array[j] = temp;
				}
			}
		}
    return array;
  }
}

C：
把函数抽象出来