选择排序

最新推荐文章于 2025-05-09 03:00:29 发布

原创最新推荐文章于 2025-05-09 03:00:29 发布 · 555 阅读

0 ·

CC 4.0 BY-SA版权

算法专栏收录该内容

9 篇文章

订阅专栏

本文介绍了一种简单直观的排序算法——选择排序，并通过实例详细解释了其工作原理。选择排序的基本思想是在未排序序列中找到最小（或最大）元素放到已排序序列的末尾。文章还提供了完整的Java代码实现。

选择排序是一种比较简单的排序算法，其实现的思路是从待排序的数组中寻找到最小（最大）的数字，和第一个位置上的数字进行交换；接着在对不包括第一个的剩下的数字依此执行相同的操作，直到进行比较的数字只有一个为止。以数组{38，65，97，76，13，27，49}为例，选择排序的执行过程如下：
第一趟排序后：13 【65 97 76 38 27 49】
第二趟排序后：13 27 【97 76 38 65 49】
第三趟排序后：13 27 38 【76 97 65 49】
第四趟排序后：13 27 38 49 【97 65 76】
第五趟排序后：13 27 38 49 65 【97 76】
第六趟排序后：13 27 38 49 65 76 【 97】

从上面的排序思路分析来看，我们要使用程序实现这个算法并不难，只需要定义一个游标变量i,从这个i+1开始，寻找这个数组中的最小（最大）的元素，然后和第i个位置进行交换，算法代码实现如下：

package linklist;

public class SelectSort {

    public static void sort(int [] str){
        int i = 0;
        while(i<str.length-1){
            int min = str[i+1];
            int j = i+1;
            int pos = j;
            //寻找最小数字
            while(j<str.length-1){
                if(str[j]<min){
                    min = str[j];
                    pos = j;   //记录找到的最小的数字的位置
                }
                j++;
            }
            int temp = str[i];
            str[i] = min;
            str[pos] = temp;
            i++;
        }
    }

    public static void main(String[] args) {

        int str[] = {38,65,97,76,13,27,49};
        sort(str);
        for(int element : str){
            System.out.println(element);
        }

    }

}