Java排序算法之选择排序

Posted 厨房小码农

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了Java排序算法之选择排序相关的知识,希望对你有一定的参考价值。

package com.example.demo.dataStructure.sort;

// 简单选择排序
public class SelectSort {
    public static void selectSort(int[] arg) {
        for (int i= 0;i< arg.length - 1;i++) {
            int k = i;
            for (int j=k+1;j<arg.length;j++) {
                if (arg[j] < arg[k]) {
                    k = j;
                }
            }
            if (i != k) {
                int temp = arg[i];
                arg[i] = arg[k];
                arg[k] = temp;
            }
        }
    }
    
    public static void main(String[] args) {
        int[] arg = {9,8,7,6,5,4,3,1,2};
        selectSort(arg);
        for (int i = 0;i< arg.length;i++) {
            System.out.print(arg[i]);
        }
    }
}

 

以上是关于Java排序算法之选择排序的主要内容,如果未能解决你的问题,请参考以下文章

看动画学算法之:排序-选择排序

8大常见排序算法之选择排序!

校招必看攻略之-Java常见排序算法001之选择排序

[Java数据结构与算法]简单排序之插入排序

简单排序之选择排序算法JAVA实现

经典(java版)排序算法的分析及实现之三简单选择排序