排序算法——直接选择排序

r囧r小猫 2022-06-12 00:21 171阅读 0赞

## 前言 ##

算法基本思想：假设数据元素存放在数组L中，初始时，有序序列为空，将L\[0\]~L\[n-1\]作为无序区；每次从无序区中选出关键字最小的数据元素L\[min\]，与无序区的第一个元素交换，使得有序区长度增长1，无序区减1.

## 1. 编码 ##

template<typename T> struct Disp
    {
        void operator()(T value)
        {
            cout << value << "\t";
        }
    };
    
    void ChooseSort(std::vector<int> vec)
    {
        int len(vec.size());
        if(len == 0) return;
        cout << "display origin array:" << endl;
        for_each(vec.begin(), vec.end(), Disp<int>());  //打印原始的数据
    
        for(int i=0; i<len; ++i)
        {
            int min_pos(i);
            for(int j=i+1; j<len; ++j)  //找到后面序列中最小的元素
            {
                if(vec[j] < vec[i])    //更新最小元素的下标
                {
                    min_pos = j;
                }
            }
    
            //将最小元素所处的位置的值与当前的值相交换
            int temp(vec[min_pos]);
            vec[min_pos] = vec[i];
            vec[i] = temp;
        }
    
        cout << "\narray sorted:" << endl;
        for_each(vec.begin(), vec.end(), Disp<int>());
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，171人围观）

还没有评论，来说两句吧...

相关阅读

相关基础算法-直接选择排序

原理直接选择排序也分为有序区和无序区，通过每一次比较得到无序区的最小元素放到有序区，直到无序区没有元素。步骤 1 对于序列\{a1, a2, a3, a4…

墨蓝/ 2022年07月28日 01:08/ 0 赞/ 108 阅读

相关一头扎进算法排序-直接选择排序

定义：它的基本思想是：第一次从R\[0\]~R\[n-1\]中选取最小值，与R\[0\]交换，第二次从R\[1\]~R\[n-1\]中选取最小值，与R\[1\]交换，….，第i

川长思鸟来/ 2022年07月15日 00:01/ 0 赞/ 130 阅读

相关算法排序算法之选择排序--直接选择排序和堆排序

选择排序基本思想每次从待排序的数据元素中选取最大（最小）的数据元素放到数组的最前（最后），数据元素集合不断缩小，当数据元素集合为空时排序结束。常用的选择排序

短命女/ 2022年06月15日 12:55/ 0 赞/ 248 阅读

相关排序算法——直接选择排序

前言算法基本思想：假设数据元素存放在数组L中，初始时，有序序列为空，将L\[0\]~L\[n-1\]作为无序区；每次从无序区中选出关键字最小的数据元素L\[min\]，

r囧r小猫/ 2022年06月12日 00:21/ 0 赞/ 172 阅读

相关直接选择排序

直接选择排序算法也是一种比较简单的排序算法，它的基本思想是：在第i次选择操作中，通过n-i次键值间比较，从n-i+1个记录中选出键值最小的记录，并和第i（1 ≤ i ≤ n-1

Myth丶恋晨/ 2022年06月07日 07:54/ 0 赞/ 129 阅读

相关排序算法(二)：选择排序(直接选择排序、堆排序)

一、直接选择排序 1.算法思想：每一趟(第i趟，i=0,1，…，n-2)在后面n-i个待排序的数据元素集合中选出关键码最小的数据元素，作为有序元素序列的第i个元

野性酷女/ 2022年06月01日 06:54/ 0 赞/ 231 阅读

相关图解"数据结构--内部排序算法"----选择排序：直接选择排序、堆排序

一、选择排序(Selection Sort)的基本思想每一趟从待排序的记录中选出关键字最小的记录，顺序放在已排好序的子文件的最后，直到全部记录排

╰半夏微凉°/ 2022年05月18日 02:48/ 0 赞/ 392 阅读

相关选择排序——直接选择排序

/ 算法思想：在每一趟的排序中，从待排序列中选出关键字最小或者最大的元素放在其最终的位置上 / / 过程

不念不忘少年蓝@/ 2022年03月20日 02:54/ 0 赞/ 226 阅读

相关直接选择排序算法

直接选择排序算法思想无序数组a\[0…n-1\]，第一次从a\[0\]~a\[n-1\]中选取最小值，与a\[0\]交换，第二次从a\[1\]~a\[n-1\]中选取

港控/mmm°/ 2021年10月06日 14:00/ 0 赞/ 330 阅读

相关直接选择排序

直接选择排序【思想】：将指定排序位置与其他数组元祖分别对比，如果满足条件就交换元素，不同于冒泡排序，这里交换的是满足条件的元素与指定的排序位置。【优越性】：与冒泡排序相

冷不防/ 2021年09月16日 03:14/ 0 赞/ 271 阅读