排序

一、选择排序

	private static int[] selectSort(int[] values) {
		if (null == values || (null != values && values.length<=1)) {
			return values;
		}
		
		for (int i=0; i<values.length-1; i++) {
			for (int j=i+1; j<values.length; j++) {
				if (values[i] > values[j]) {
					int temp = values[i];
					values[i] = values[j];
					values[j] = temp;
				}
			}
		}
		return values;
	}

二、直接插入排序

	private static int[] insertSort(int[] values) {
		if (null == values || (null != values && values.length<=1)) {
			return values;
		}
		
		for (int i=1; i<values.length; i++) {
			int temp = values[i];
			int j = i-1;
			while(temp < values[j]) {
				values[j+1] = values[j];
				j--;
			}
			values[j+1] = temp;
		}
		return values;
	}

三、快速排序

四、冒泡排序

	private static int[] bubsort(int[] values) {
		if (null == values || (null != values && values.length<=1)) {
			return values;
		}
		
		for (int i=values.length-1; i>0; i--) {
			for (int j=0; j<i; j++) {
				if (values[j] > values[j+1]) {
					int temp = values[j];
					values[j] = values[j+1];
					values[j+1] = temp;
				}
			}
		}
		return values;
	}