选择排序算法代码java【亲测】

最新推荐文章于 2022-07-13 20:01:40 发布

/*走码观花*/

最新推荐文章于 2022-07-13 20:01:40 发布

阅读量368

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构和算法

本文链接：https://blog.youkuaiyun.com/Mr_L_h/article/details/85698724

数据结构和算法专栏收录该内容

20 篇文章

订阅专栏

本文深入解析了选择排序算法的工作原理及实现过程，通过一个具体的Java实现案例，展示了选择排序如何在数组中找到最小元素并将其放置到正确位置，最终完成整个数组的排序。通过测试结果对比，发现选择排序在特定情况下可能优于冒泡排序。

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

选择排序算法

public class Sort {
     /**
     * 选择排序
     */
    void selectSort(int arr[],int len){
        int min,temp,j,i,c1=0,c2=0;
        for(i=0;i<len-1;i++){
            min=i;
            for(j=i+1;j<len;j++){
                c1++;
                if (arr[min]>arr[j]){
                    min=j;
                }
            }
            if(min!=i){
                c2++;
                temp=arr[min];
                arr[min]=arr[i];
                arr[i]=temp;
            }
        }
        System.out.println("比较"+c1+"次,"+"移动"+c2+"次");
    }
}

测试类

public class Test {
    public static void main(String[] args) {
        int[] arr=new int[]{5, 2, 6, 9, 3, 0, 1, 7, 4, 8};
        Sort s=new Sort();
        s.selectSort(arr,arr.length);//比较45次,移动6次
        for(int k=0;k<arr.length;k++){
            System.out.print(arr[k]);
        }
        System.out.println();
    }
}

根据测试结果发现，选择排序优于冒泡排序！