排序--选择排序

王豫09

于 2019-07-26 23:31:50 发布

阅读量139

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.csdn.net/ShanXi_wangyu/article/details/97435005

本文介绍了一个使用Java实现的选择排序算法示例。通过遍历数组，每次找到未排序部分的最小元素，并将其放置到已排序部分的末尾。该算法简单直观，但效率较低，适用于教育和理解排序原理。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >


public class selectionSort {
    public static void main(String[] args) {
        int [] arr={10,-3,4,2,6,1,5,3,8,7,9,-1};
        Sort(arr);
        System.out.println(Arrays.toString(arr));
    }
    public static void Sort(int []a){
        //遍历
        for (int i=0;i<a.length;i++){
            //假设当前数最小
            int min=i;
            int j;
            //遍历当前数之后的数
            for (j=i+1;j<a.length;j++) {
                //比较
                if (a[min] > a[j]) {
                    min=j;
                }
            }
            if (i!=min){
            int temp=a[i];
            a[i]=a[min];
            a[min]=temp;
          }

        }
    }
}