选择排序

Posted 四季写爱

tags:

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

选择排序:选择排序是现将当前第一个索引记为最小值的索引位置,并将其 与此索引后面的元素比较得到最小值的索引,最后比较跟前面的最小值索引是否相同,不同交换两个索引

的值

实现过程:

实现代码:

    //交换元素函数
    public void swap(int[] arrs, int i, int j) {
        int temp = arrs[i];
        arrs[i] = arrs[j];
        arrs[j] = temp;
    }
public int[] select_Sort(int[] arrs) {
        System.out.println("排序前的元素为:");
        for (int num : arrs) {
            System.out.print(num+" ");
        }
        for(int i = 0; i < arrs.length -1; i++) {
            //将当前第一个元素记为最小值,记录最小值的索引
            int min = i;
            for(int j = i+1; j < arrs.length; j++) {
                //如果当前索引元素值大于下一个索引元素值,最小值索引记为j
                if(arrs[j] < arrs[min]) {
                    min = j;
                }
            }

        System.out.println();
        //打印每一轮的排序结果
        System.out.println("第" + (i+1) +"轮排序:");
        for (int num : arrs) {
         System.out.print(num + " ");
        }

//如果最小值索引改变了,不等于i,交换元素之间的值
            if(min != i) {
                swap(arrs,i,min);
            }
        }
        System.out.println();
        System.out.println("排序后的元素为:");
        for (int num : arrs) {
            System.out.print(num+" ");
        }
        return arrs;
    }
    public static void main(String[] args) {
        Sort sort = new Sort();
        int[] arrs = {4,2,6,8,1,3,5};
        sort.select_Sort(arrs);
    }

结果:

 

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

初识Spring源码 -- doResolveDependency | findAutowireCandidates | @Order@Priority调用排序 | @Autowired注入(代码片段

VSCode自定义代码片段——CSS选择器

VSCode自定义代码片段6——CSS选择器

在第6731次释放指针后双重免费或损坏

微信小程序代码片段

pycharm添加Odoo代码片段