八大基本排序详解(一)选择排序

选择排序：选择排序（Selection sort）是一种简单直观的排序算法。它的工作原理是每一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，然后，再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。以此类推，直到全部待排序的数据元素排完。 选择排序是不稳定的排序方法。

选择排序是一种很基本的算法思想，也是一种很重要的思想！！！

代码实现：

package sort;

/**
 * 
 * @ClassName: SelectSort 
 * @Description: TODO	选择排序
 * @author: HRX
 * @date: 2018年12月10日 上午10:18:20
 */
public class SelectSort extends Sort{

	public static void sort(int[] num) {
		// TODO Auto-generated method stub
		for(int i =0; i < num.length - 1; i++){    //只需要排前n-1个，最后一个默认就是最大的了
			for(int j = i; j < num.length; j++){    //每次都从没排好序的位置开始
				if(num[i] > num[j]){
					int temp = num[i];
					num[i] = num[j];
					num[j] = temp;
				} 
			}
		}
	}

	public static void main(String[] args) {
		int[] num = {5,8,9,7,10,15,1};
		sort(num);
		for(int n : num)
			System.out.print(n+" ");
		System.out.println();
	}
}

 时间复杂度：由于我们相当于两层循环，且两层循环不存在依赖关系，所以他的时间复杂度是O(n^2)