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 常用的排序算法 (冒泡排序)(选择排序)

1.冒泡排序 /** * 冒泡法排序 * 比较相邻的元素。如果第一个比第二个大,就交换他们两个。 * 对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。在这...

Java选择排序算法源码

  • 2013年12月31日 21:53
  • 3KB
  • 下载

选择排序算法

  • 2014年03月25日 14:36
  • 1.02MB
  • 下载

java简单选择排序算法

选择排序和冒泡排序差不多,只是冒泡排序在发现比它小的时候就交换,而选择排序是只有在确定了最小的数据之后,才会发生交换。 选择排序的基本思想:第i趟简单选择排序是指通过n-i次关键字的比较,从n-i+1...

直接插入和选择排序算法

  • 2012年04月01日 17:52
  • 1KB
  • 下载

Java实现选择排序算法

选择排序和冒泡排序有点类似,都是经过比较排序后把较小元素排在前面,区别在于冒泡排序每次仅和相邻的元素进行比较,且比较完后就进行元素位置交换;选择排序是每个元素和其之后位置的元素进行比较,每次比较取最小...

c#实现选择排序算法

  • 2009年06月23日 17:41
  • 12KB
  • 下载

选择排序算法的动态演示程序

  • 2012年04月21日 17:12
  • 31KB
  • 下载

冒泡、快速、直接插入、选择排序算法(Java语言实现)

一、冒泡排序 /**  * win8.1 32位操作系统  * @author Che‑cars  * 2015年7月30日 下午8:35:09  */ public class Bubb...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:Java常用排序算法之选择排序
举报原因:
原因补充:

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