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

蔚落 2022-03-19 07:14 166阅读 0赞

# 选择排序 #

**来自百度百科：**

选择排序(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;
    
       }

# 总结 #

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

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