算法（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

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

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

最大堆：

算法（2）

标签：

原文地址：http://www.cnblogs.com/wuwulalala/p/4581987.html