• 选择排序算法


    选择排序算法是另外一种简单的排序算法,该算法的时间复杂度最好时为O(n^2),最差时为O(n^2),空间复杂度为O(1)。另外该算法是不稳定的,在序列较小时效果较好。

    该算法的基本思想是:不断地取出待排序序列的最小值,若按从小到大排序,就不断地将每次的最小值放在序列前端,直到待排序序列的元素比较完为止。

    选择排序算法的一种实现如下(Java版):

     1 /**
     2  * 选择排序
     3  * @author JiaJoa
     4  * 在未排序序列中找到最小元素,存放到排序序列的前端位置 
     5  * 再从剩余未排序元素中继续寻找最小元素,然后放到已排序序列末尾。
     6  * 以此类推,直到所有元素均排序完毕。
     7  */
     8 public class Algorithm_SelectSort {
     9    public static void main(String[] args){
    10        
    11        int[] data = new int[]{1,2,4,2,3,5,1,9,7};
    12        
    13        Algorithm_SelectSort.selectSort(data);
    14    }
    15    
    16    public static void selectSort(int[] data){
    17        int size  = data.length;
    18        int flag=0;
    19        int temp = 0;
    20        for(int i=0;i<size;i++){
    21            temp = data[i];
    22            flag = i;
    23            for(int j=i+1;j<size;j++){
    24                if(data[j]<temp){
    25                    temp = data[j];
    26                    flag = j;
    27                }
    28            }
    29            if(flag!=i){
    30                data[flag] = data[i];
    31                data[i] = temp;
    32            }
    33        }
    34        
    35        StringBuilder build  = new StringBuilder();
    36        for(int i:data){
    37             build.append(i+" ");
    38        }
    39        System.out.println(build.toString());
    40    }
    41 }
  • 相关阅读:
    计算机英语
    NSQ学习记录
    Java学习记录-注解
    VS插件开发

    双链表
    顺序表
    顺序队列
    顺序栈

  • 原文地址:https://www.cnblogs.com/JiaJoa/p/7778194.html
Copyright © 2020-2023  润新知