排序 -- 选择排序

最新推荐文章于 2021-04-30 10:15:28 发布

游九河

最新推荐文章于 2021-04-30 10:15:28 发布

阅读量123

点赞数

分类专栏：数组排序文章标签：排序选择排序 java

本文链接：https://blog.csdn.net/qq_40337206/article/details/89446652

版权

数组排序专栏收录该内容

6 篇文章 0 订阅

订阅专栏

选择排序

选择排序（Selection sort）是一种简单直观的排序算法。它的工作原理是每一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，然后，再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。以此类推，直到全部待排序的数据元素排完。选择排序是不稳定的排序方法。

选择排序模拟排序过程

图片（注：百度搜索而来的图片）链接: 添加链接描述在这里插入图片描述

java代码实现

// An highlighted block
public class SelectionSortTest {
    public static void sort(int[] arr,int n){
        for (int i = 0; i < n; i++) {
            int minIndex = i;
            for (int j = i + 1; j < n ; j++) {
                if(arr[minIndex] > arr[j]){
                    minIndex = j;
                }
            }
            int swap = arr[minIndex];
            arr[minIndex] = arr[i];
            arr[i] = swap;
        }
    }
    public static void main(String[] args) {
        int[] arr = new int[]{8,6,2,3,1,5,7,4};
        sort(arr, arr.length);
        int i;
        String separator = " <= ";
        for (i = 0; i < arr.length - 1; i++) {
            System.out.print(arr[i] + separator);
        }
        System.out.println(arr[i]);
        // 1 <= 2 <= 3 <= 4 <= 5 <= 6 <= 7 <= 8

    }
}