Java常用排序算法之选择排序

原创 2016年06月01日 21:36:30

选择排序(Selection sort):是一种简单直观的排序算法。它的工作原理是每一次从待排序的数据元素中选出最小(或最大)的一个元素,存放在序列的起始位置,直到全部待排序的数据元素排完。
步骤:
首先从有n个数据的原始数组中通过依次比较找到最小的数据,将其先赋值给中间变量arr[index]
再将arr[index]与arr[0]交换
接着从剩下的(n-1)个数据中再找到最小的数据,将其先赋值给中间变量arr[index]
再将arr[index]与arr[1]交换
不断重复上述过程,直到最后完成两个数据的交换。
最终得到递增数据
java实现代码:

public class SelectionSort {
    static final int SIZE=10;//为数组长度定义一个常数数组长度
    public static void main(String[] args) {
        int arr[]=new int[SIZE];
        for(int i=0;i<arr.length;i++){
            arr[i]=(int)(Math.random()*100);
        }//通过随机产生一组数据初始化数组
        System.out.println("排序前的数组:");
        for(int i=0;i<arr.length;i++){
            System.out.print(arr[i]+" ");
        }
        System.out.println();
        selectionSort(arr);//调用选择排序方法
        System.out.println("选择排序后的数组:");
        for(int i=0;i<arr.length;i++){
            System.out.print(arr[i]+" ");
        }
        System.out.println();
    }
    private static void selectionSort(int[] arr) {
        int temp,index;
        for(int i=0;i<arr.length-1;i++){
            index=i;
            for(int j=i+1;j<arr.length;j++){
                if(arr[j]<arr[index]){
                    index=j;
                }
            }//找到数组中最小的数赋给arr[index]
            if(index!=i){
                temp=arr[i];
                arr[i]=arr[index];
                arr[index]=temp;
            }//将每一次得到的最小数据arr[index]与arr[0],[1],,,交换
            System.out.print("第"+(i+1)+"步排序后结果:");
            for(int x=0;x<arr.length;x++){
                System.out.print(arr[x]+" ");
            }
            System.out.println();
        }
    }
}

输出为:

排序前的数组:
91 46 65 41 58 80 29 19 62 97 
第1步排序后结果:19 46 65 41 58 80 29 91 62 97 
第2步排序后结果:19 29 65 41 58 80 46 91 62 97 
第3步排序后结果:19 29 41 65 58 80 46 91 62 97 
第4步排序后结果:19 29 41 46 58 80 65 91 62 97 
第5步排序后结果:19 29 41 46 58 80 65 91 62 97 
第6步排序后结果:19 29 41 46 58 62 65 91 80 97 
第7步排序后结果:19 29 41 46 58 62 65 91 80 97 
第8步排序后结果:19 29 41 46 58 62 65 80 91 97 
第9步排序后结果:19 29 41 46 58 62 65 80 91 97 
选择排序后的数组:
19 29 41 46 58 62 65 80 91 97 

从结果看出:
第一轮排序,首先找到最小的数据为arr[7]=19,将其与arr[0]=91交换,即:arr[7]=91,arr[0]=19,其他数据位置不变;
第二轮排序,首先在从除了arr[0]之外的数据中找到最小的数据为arr[6]=29,将其与arr[1]=46交换,即:arr[6]=46,arr[1]=29;
。。。
依次进行。

版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

Java选择排序算法源码

选择排序算法

  • 2014-03-25 14:36
  • 1.02MB
  • 下载

【学习总结】Java中最常用的三大排序算法-冒泡排序、选择排序、插入排序

冒泡排序、选择排序、插入排序

几种常用的排序算法的分析及java实现(希尔排序,堆排序,归并排序,快速排序,选择排序,插入排序,冒泡排序)

最近决定每天学点数据结构与算法,写博客来督促自己继续学习~ 以下的每个排序的写法格式基本按照先介绍基本思想,再描述具体过程,最后是具体代码。关于复杂度等问题后续更新。如有写的不严谨的地方,欢迎指出,...

c#实现选择排序算法

  • 2009-06-23 17:41
  • 12KB
  • 下载

Java常用排序算法冒泡排序与选择排序总结

概述排序算法有好多种,也在特殊的场景中,我们经常需要对我们的数据进行排序,这里对经典的排序做一个记录整理。一冒泡排序原理分析冒泡排序其实就是对一组数以类似冒泡对形式,进行从大到小或者从小到大的排序,那...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

(最多只允许输入30个字)