• 算法:选择排序


    在排序的家族中,选择排序算是最简单的一个了。

    其思想(从小到大):

    1. 对给定的一组记录,经过第一轮比较,得到最小记录,然后将该记录与第一个记录的位置进行交换;
    2. 接下来对不包括第一个记录之外的记录进行第二轮比较,得到最小记录与第二个记录的位置进行交换;
    3. 以此类推,直至遍历所有记录。

    示例:

    初始化:{5,1,2,4,3}

    第一轮:{1,5,2,4,3}

    第二轮:{1,2,5,4,3}

    第三轮:{1,2,3,4,5}

    第四轮:{1,2,3,4,5}

    第五轮:{1,2,3,4,5}

    可以看到时间复杂度是Ο(n2),空间复杂度Ο(1),不稳定排序,n较小的时候性能较好。

    java示例代码

    public class Sort {    
        public static void selectSort(int[] a){
            int i, j, temp = 0, flag = 0, n = a.length;
            for (i = 0; i < n; i++) {
                temp = a[i];
                flag = i;
                for (j = i+1; j < n; j++) {
                    if (a[j]<temp ) {
                        temp = a[j];
                        flag = j;
                    }
                }
                if (flag != i) {
                    a[flag] = a[i];
                    a[i] = temp; 
                }
            }
        }
        public static void main(String[] args) {
            int a[] = {5,1,2,4,3};
            selectSort(a);
            for (int i = 0; i < a.length; i++) {
                System.out.print(a[i] + " ");
            }
            System.out.println();
        }
    }
    梦想还是要有的,万一实现了呢!
  • 相关阅读:
    css3 径向渐变
    进度条-线性渐变
    echars 图表提示框自定义显示
    Android Ndef Message解析
    android 应用程序记录AAR
    android的nfc卡模拟开发
    《NFC开发实战详解》笔记
    1、Altium Designer 入门
    Stm32之通用定时器复习
    external与static的用法
  • 原文地址:https://www.cnblogs.com/jianfeijiang/p/5499054.html
Copyright © 2020-2023  润新知