java 选择排序

最新推荐文章于 2025-09-12 18:08:49 发布

转载最新推荐文章于 2025-09-12 18:08:49 发布 · 66 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/xinyuyu/p/4788101.html

文章标签：

#java

此博客为转载内容，转载自https://www.cnblogs.com/xinyuyu/p/4788101.html ，涉及Java相关知识。

package com.edu.hpu.sort.select;

import com.edu.hpu.sort.Sort;

public class SelectSort extends Sort {
    @Override
    public int [] doSort(int [] arr){
        for(int i = 0; i < arr.length - 1; i++){
            // 假设i索引位置是最小的
            int minIndex = i;
            for(int j = i + 1; j < arr.length; j++){
                if(arr[minIndex] > arr[j]){
                    // 若找到比i小的就将索引值设置为j
                    minIndex = j;
                }
            }
            // 找到最小的与i位置处进行交换
            swap(arr, i, minIndex);
        }
        return arr;
    }
    public static void main(String[] args) {
        Sort selectSort = new SelectSort();
        selectSort.printOrder(new int []{21, 30, 49, 30, 16, 9});
    }
}