选择排序Java实现

最新推荐文章于 2024-09-28 22:14:04 发布

jCodeYun

最新推荐文章于 2024-09-28 22:14:04 发布

阅读量600

点赞数

分类专栏：算法

本文链接：https://blog.csdn.net/niufeiyun/article/details/100551154

版权

算法专栏收录该内容

3 篇文章 0 订阅

订阅专栏

选择排序

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

Java实现

public static void selectionSort(int[] arr){        
       for (int i = 0; i < arr.length - 1; i++) {    
            int  min = i;
            for (int j = i + 1; j < arr.length; j++) {
                  if (arr[min] > arr[j]) {
                       min = j;
                  }
            }
            if (min != i) {
               int tmp = arr[min];
               arr[min] = arr[i];
               arr[i] = tmp;
            }             
      } 
}