排序之简单选择排序

前言

创新互联建站专业为企业提供新罗网站建设、新罗做网站、新罗网站设计、新罗网站制作等企业网站建设、网页设计与制作、新罗企业网站模板建站服务，十余年新罗做网站经验，不只是建网站，更提供有价值的思路和整体网络服务。

　　本篇博客是在伍迷兄的博客基础上进行的，其博客地址点击就可以进去，里面好博客很多，我的排序算法都来自于此；一些数据结构方面的概念我就不多阐述了，伍迷兄的博客中都有详细讲解，而我写这些博客只是记录自己学习过程，加入了一些自己的理解，同时也希望给别人提供帮助。

基本思想

　　选择排序的基本思想是每一趟在n-i+1(i=1,2,…,n-1)个记录中选取关键字最小的记录作为有序序列的第i个记录。我们这里先介绍的是简单选择排序法。简单选择排序法（Simple Selection Sort）就是通过n-i次关键字间的比较，从n-i+1个记录中选出关键字最小的记录，并和第i(1≤i≤n)个记录交换之，就是说一刚开始，从序列arr[0...n-1]选出最小的元素与第1个记录即arr[0]交换，再从arr[1...n-1]中选出最小的与arr[1]进行交换，arr[2...n-1]中最小的与arr[2]进行交换，以此类推，直至整个序列有序。

代码实现

　　/**
     * 简单选择排序
     * @param arr
     */
    public static void simpleSelectSort(int[] arr){
        int len = arr.length;
        int index;                                // 记录arr[i...len-1]最小元素的下标
        for(int i=0; i arr[j]){
                    index = j;
                }
            }
            swap(arr,i,index);                    // 交换arr[i]和arr[index]
        }
    }

执行过程模拟

　　上面的代码应该是很容易理解的，不过我们还是来模拟一下计算机执行的过程。

　　1）一开始，初始序列是{5,3,7,9,1,6,4,8,2}，i=0，index=i=0,j=i+1=1,初始时，状态如下

　　2）i=0时

　　3）i=1时，同理，交换如下

　　4）i=2，3，4，5，6，7，8时，如下

　　至此，整个序列已经从小到大有序了；当然，从上面的模拟过程可以看出来，算法是可以些许改善的，改善的事就交给各位看官了，就当是拓展！

总结

　　简单排序算法还是比较简单的，没什么难点，希望大家能够在我提供的代码实现上进行些许优化，比如当i=index时，不需要优化，等等！

网页题目：排序之简单选择排序
文章地址：http://www.mswzjz.cn/qtweb/news35/522835.html

攀枝花网站建设、攀枝花网站运维推广公司-贝锐智能，是专注品牌与效果的网络营销公司；服务项目有等

广告

声明：本网站发布的内容（图片、视频和文字）以用户投稿、用户转载内容为主，如果涉及侵权请尽快告知，我们将会在第一时间删除。文章观点不代表本网站立场，如需处理请联系客服。电话：028-86922220；邮箱：631063699@qq.com。内容未经允许不得转载，或转载时需注明来源： 贝锐智能