排序算法（三）----选择排序

选择排序

来自百度百科：

选择排序(Selection sort)是一种简单直观的排序算法。它的工作原理是每一次从待排序的数据元素中选出最小(或最大)的一个元素，存放在序列的起始(末尾)位置，直到全部待排序的数据元素排完。选择排序是不稳定的排序方法（比如序列[5， 5， 3]第一次就将第一个[5]与[3]交换，导致第一个5挪动到第二个5后面）。

简单选择排序的基本思想：给定数组：int[] arr={里面n个数据}；第1趟排序，在待排序数据arr[1]~arr[n]中选出最小的数据，将它与arrr[1]交换；第2趟，在待排序数据arr[2]~arr[n]中选出最小的数据，将它与r[2]交换；以此类推，第i趟在待排序数据arr[i]~arr[n]中选出最小的数据，将它与r[i]交换，直到全部排序完成。

 //记录当前趟数的最大值的角标

   int pos ;

   //交换的变量

   int temp;

   //外层循环控制需要排序的趟数

   for (int i = 0; i < arrays.length - 1; i++) {

       //新的趟数、将角标重新赋值为0

       pos = 0;

       //内层循环控制遍历数组的个数并得到最大数的角标

       for (int j = 0; j < arrays.length - i; j++) {

           if (arrays[j] > arrays[pos]) {

               pos = j;

           }

       }

       //交换

       temp = arrays[pos];

       arrays[pos] = arrays[arrays.length - 1 - i];

       arrays[arrays.length - 1 - i] = temp;

   }

总结

选择排序就是在不断选择剩余元素的最小值，然后放在恰当的位置。

比较简单的三种排序就总结完了，以后闲下来再总结其他方法。