简单选择排序（simple Selection Sort）

客官°小女子只卖身不卖艺 2022-09-30 12:55 82阅读 0赞

算法思想：每一趟从待排序的记录中选出关键字的最小记录，按照顺序放在已排序的记录序列的最后，直到全部排完。

时间复杂度：O(n^2)–两层循环，并没有优化的方法。  
空间复杂度：O(1)—–记录交换时候需要一个辅助空间

算法特点：稳定性可以控制。可以用链式存储。记录移动次数较小。时间复杂度较高。

不多BB，直接上代码：

#include <iostream>
    #include <stdio.h>
    using namespace std;
    void EasySelectionSort(int* original,int length)
    {
        int i,j,temp;
        int minest=0;
        for(i=1;i<=length;i++)
        {
           minest=original[i];
           for(j=i+1;j<=length;j++)//i位置后面的记录组中进行循环打擂，如果找到比original更小的数，就与之交换。
                if(original[j]<minest)
                {
                   temp=minest;
                   minest=original[j];
                   original[j]=temp;
                }
        }
    }
    int main()
    {
        int paixu[100]={
       0};
        int i,n;
        paixu[0]=0;
        for(i=1;i<100;i++)
        {
            scanf("%d",&paixu[i]);
            if(getchar()=='\n')
                break;
            else
                continue;
        }
        n=i;
        EasySelectionSort(paixu,n);
        printf("排序后的结果：\n");
    
        //输出排序后的数组
        for(i=1;i<=n;i++)
        {
            printf("%d ",paixu[i]);
        }
        printf("\n");
        return 0;
    }

总结：没有比这更简单更容易实现的排序算法了。主要用于理解后面的堆排序算法。

发表评论取消回复

表情：

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

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

相关阅读

相关 C#选择排序（Selection Sort）算法

选择排序原理介绍选择排序（Selection Sort）是一种简单的排序算法，其实现原理如下： 1. 遍历待排序数组，从第一个元素开始。 2. 假设当前遍历的元素

ゞ浴缸里的玫瑰/ 2024年03月17日 22:45/ 0 赞/ 23 阅读

相关选择排序：简单选择排序

选择排序（Selection sort）是一种简单直观的排序算法。它的工作原理：首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置，然后，再从剩余未排序

Dear 丶/ 2022年10月16日 02:59/ 0 赞/ 164 阅读

相关简单选择排序（simple Selection Sort）

算法思想：每一趟从待排序的记录中选出关键字的最小记录，按照顺序放在已排序的记录序列的最后，直到全部排完。时间复杂度：O(n^2)–两层循环，并没有优化的方法。空间复杂

客官°小女子只卖身不卖艺/ 2022年09月30日 12:55/ 0 赞/ 83 阅读

相关基础算法之简单选择排序（selection sort）

1，名称：简单选择排序 2，复杂度：O(n^2) 3，实现方式：C语言 4，空间复杂度：O(1) 5，稳定性：不稳定 6，算法思想：总共遍历两次，外层循环

港控/mmm°/ 2022年05月29日 04:58/ 0 赞/ 86 阅读

相关选择排序 (Selection Sort)

它的工作原理是每一次从无序组的数据元素中选出最小（或最大）的一个元素，存放在无序组的起始位置，无序组元素减少，有序组元素增加，直到全部待排序的数据元素排完。 ![这里写图片描

比眉伴天荒/ 2022年05月26日 01:11/ 0 赞/ 113 阅读

相关图解排序算法及实现——选择排序（Selection sort）

选择排序（Selection sort）是一种简单直观的排序算法，也叫直接选择排序。思路设左边为有序区，右边乱序区。从右边剩下的乱序数字中找最小，放到左边。（反过

柔情只为你懂/ 2022年05月14日 05:15/ 0 赞/ 143 阅读

相关选择排序——简单选择排序

思路思路非常简单。就是第一轮循环选出最大的元素，第二轮循环选出第二大的元素。。。。代码 package dataStructureAndAlgorit

向右看齐/ 2021年12月14日 04:43/ 0 赞/ 311 阅读

相关排序算法-3、插入排序（Selection Sort）

排序算法-3、插入排序（Selection Sort）插入排序（Insertion Sort）插入排序（Insertion-Sort）的算法描述是一种简单直观的

川长思鸟来/ 2021年09月28日 09:24/ 0 赞/ 249 阅读

相关排序算法-2、选择排序（Selection Sort）

排序算法-2、选择排序（Selection Sort）选择排序选择排序(Selection-sort)是一种简单直观的排序算法。它的工作原理：首先在未排序序列中

今天药忘吃喽~/ 2021年09月28日 09:24/ 0 赞/ 267 阅读

相关 Java 选择排序（Selection Sort）

文章目录 * 算法描述动图演示代码实现算法分析表现**最稳定的排序算法之一**，因为**无论什么数...

你的名字/ 2020年06月14日 02:24/ 0 赞/ 1101 阅读