排序算法 - 选择排序 - 简单选择排序

选择排序

和冒泡排序的区别在于, 冒泡排序外层是控制循环次数, 基本和内部循环中的数组坐标没有直接关系

而选择排序外层循环控制数组下标,被比较的数是由外层i值提供的,内部循环是遍历余下的所有进行1对1比较

代码


    public static void selectSort(int[] a) {
        int temp=0;
        for(int i = 0 ; i <a.length-1;i++)
        {
                        //length-1这里我不需要内层循环和外层循环比较同一个数
            for(int j=i+1 ; j<a.length;j++)
            {
                            //这里的j每次都比i大一个,所以遍历次数越来越少
                if(a[i]>a[j])
                {
                    temp = a[i];
                    a[i] = a[j];
                    a[j] = temp;
                }
            }
        }
        
    }

最后编辑于 :
©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成,浏览时请结合常识与多方信息审慎甄别。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

友情链接更多精彩内容