数据结构与算法

刚入伙的码农

已于 2022-06-10 21:53:06 修改

阅读量60

点赞数

文章标签： java 算法排序算法

于 2022-06-10 21:51:46 首次发布

本文链接：https://blog.csdn.net/m0_52093264/article/details/125228751

版权

本文介绍了Java编程中实现选择排序的方法，通过示例代码详细解释了选择排序的工作原理。在代码中，我们使用了一个内联交换函数来调整数组元素，并在主函数中对输入的整数数组进行排序。此外，还探讨了基础编程知识，如println与print的区别以及数组的正确打印方式。

摘要由CSDN通过智能技术生成

数据结构与算法

选择排序

import java.util.Scanner;

public class SelectSort {

    public static void  sort(int [] arr){
        int n =arr.length;
        if(arr == null || n<2){
            return ;
        }
        for(int i =0;i<n;i++){
          int   minVlueIndex=i;
            for(int j = i+1;j<n;j++){
                //这里使用三目运算，如果j的位置的数比i小，就把j的位置换成minVlueIndex，不是就不换。
                //在swap函数中，要时刻把最小的放在最左边，怎么做到的呢，就把i位置上的数和j位置上的数互换。
minVlueIndex = arr[j]< arr[minVlueIndex] ? j : minVlueIndex;
            }

swap( arr,i,minVlueIndex);


        }
        //数组的打印要用循环或者其他方法
        for(int a:arr)
            System.out.print(" "+a);

    }

    public  static  void swap(int [] arr,int i,int j){
      int tep = arr[i];
arr [i] = arr[j];
arr[j] = tep;


    }

    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int n =scanner.nextInt();
        Scanner sc= new Scanner(System.in);
        int [] arr = new int[n];
       for(int i =0;i<arr.length;i++){
           arr[i]=sc.nextInt();
           System.out.print(" " + arr[i]);
       }

sort(arr);




    }
}
/*补充：1.框架用时间长了，居然都把基础忘记了，要时刻牢记基础。
**2.println 和 print 区别：前者换行，后者不换行。
**3.数组的打印用循环或者其他方法，如果直接sout绝对不行。
**4.记录自己刷算法，有什么不对的地方欢迎指正。
*/