关闭

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

标签: java算法排序算法
67人阅读 评论(0) 收藏 举报
分类:

选择排序(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;
。。。
依次进行。

0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:10804次
    • 积分:644
    • 等级:
    • 排名:千里之外
    • 原创:55篇
    • 转载:3篇
    • 译文:0篇
    • 评论:1条
    最新评论