算法（2）

上一篇是交换排序

那么这一篇就是排序的第二种，选择排序：

什么是选择排序呢？让我们来看个例子：

20，90，100，69，9，3.

选择排序：从基准第一位开始，从二十开始遍历，第一遍，选出最小的3，跟20交换 3，90，100，69，9，20

依次类推：3，9，100，69，90，20

　　　　　3，9，20，69，90，100

恰好排序完成，这个就是选择排序。

下面我们来看看java算法实现他的时间：

1. // 选择排序
2. private static void sel_sort(int[] a) {
3. //首先从第一个开始遍历选择一个最小的
4. for (int i = 0; i < a.length-1; i++) {
5. int min=i;
6. for (int j = i+1; j < a.length; j++) {
7. if (a[j]<a[min]) {
8. min=j;
9. }
10. }
11. int temp=a[min];
12. a[min]=a[i];
13. a[i]=temp;
14. }
15. System.out.println(Arrays.toString(a));
16. }

时间仍然是很可怕的：291ms

那么现在我们来了解一下另一种选择排序堆排序：

由堆排序就引出一种数据结构二叉树，而堆排序用的也叫二叉堆，二叉堆分最大堆和最小堆

最大堆：