zoukankan      html  css  js  c++  java
  • 选择排序

    1 算法原理
    依次确认第一个位置0~倒数第二个位置size-2的值。
    在确认位置i时,其前面的位置都已经确认,所以位置i处应该放置剩余的元素中的最小值。
    选择排序时间复杂度为O(n^2),速度比较慢。当数组长度为10万时,就耗时20s了。
    选择排序是不稳定排序,相等的元素,排序之后,相对位置可能发生变化
    2 示例代码
    /**
    * @brief - sort an array by select sort
    * @param[in, out] array - pointer of the array [not null]
    * @param[in] size - size of the array [>0]
    * @retval 0 - succeed
    * @retval -1 - fail
    */
    int select_sort(int *array, int size)
    {
        if ((NULL == array)
            || (size < 1))
        {
            return -1;
        }
        
        if (1 == size)
        {
            return 0;
        }
        
        int i = 0;
        int j = 0;
        int k = 0;
        int tmp = 0;
      
        // 依次确认第一个位置~倒数第二个位置
        for (i = 0; i < (size - 1); ++i)
        {
            k = i;
    
            // 寻找剩余最小元素
            for (j = i + 1; j < size; ++j)
            {
                if (array[j] < array[k])
                {
                    k = j;
                }
            }
    
            tmp = array[i];
            array[i] = array[k];
            array[k] = tmp;
        }
        
        return 0;
    }
  • 相关阅读:
    mysql 存储结构
    Mysql 创建表
    java 定时任务
    SpringBoot
    Spring : Spring初识(二)
    hadoop
    JAVA学习路线图
    redis缓存和cookie实现Session共享
    说说 JAVA 代理模式
    Spring 学习教程(五):快速入门
  • 原文地址:https://www.cnblogs.com/barrychiao/p/3795704.html
Copyright © 2011-2022 走看看