选择排序

一、选择排序

　　选择是一种简单直观的排序算法。它的工作原理如下。首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置，然后，再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。以此类推，直到所有元素均排序完毕。选择排序是一种不稳定的排序算法。

　　效果图如下所示：

二、代码

　　该算法使用java代码实现，代码如下：

 1     public static void selectSort(int[] data)
 2     {
 3         int arrayLength = data.length;
 4         for (int i = 0; i < arrayLength - 1; i++)// 依次进行arrayLength趟比较, 第i趟比较将第i大的值选出放在i位置上。
 5         {
 6             int minIndex = i;// minIndex永远保留本趟比较中最小值的索引
 7             for (int j = i + 1; j < arrayLength; j++) // 第i个数据只需和它后面的数据比较
 8             {
 9                 if (data[minIndex] > data[j]) // 如果第minIndex位置的数据 > j位置的数据
10                 {
11                     minIndex = j; // 将j的值赋给minIndex
12                 }
13             }
14             if (minIndex != i) // 每趟比较最多交换一次
15             {
16                 int tmp = data[i];
17                 data[i] = data[minIndex];
18                 data[minIndex] = tmp;
19             }
20             System.out.println("第" + (i + 1) + "趟结果如下：" + Arrays.toString(data));
21         }
22     }

　　使用21, 30, 49, 45, 16, 9排序每一趟结果如下：

第1趟结果如下：[9, 30, 49, 45, 16, 21]
第2趟结果如下：[9, 16, 49, 45, 30, 21]
第3趟结果如下：[9, 16, 21, 45, 30, 49]
第4趟结果如下：[9, 16, 21, 30, 45, 49]
第5趟结果如下：[9, 16, 21, 30, 45, 49]

posted on 2014-03-09 15:27  烟火_  阅读(382)  评论(0)  编辑  收藏  举报

导航