【大话数据结构C语言】65 简单选择排序

清疚 2022-10-15 00:45 216阅读 0赞

选择排序的基本思想是每一次记录中选取关键字最小的记录作为有序序列的第i个元素

从代码上看，时间复杂度和冒泡一样都是n的平方（ 所以用到它的时候，数据规模越小越好），但是实际处理次数还是少很多的，选择排序的效率更高些

![8c42ffa5ab7186aa7f09e4ce68e338b9.png][]

#include <stdio.h>
    
    void SelectSort(int k[], int n)
    {
        int i, j, min, temp, count1=0, count2=0;
    
        for( i=0; i < n-1; i++ )
        {
            min = i;
            
            for( j=i+1; j < n; j++ )
            {
                count1++;
                if( k[j] < k[min] )
                {
                    min = j;
                }
            }
    
            if( min != i )
            {
                count2++;
                temp = k[min];
                k[min] = k[i];
                k[i] = temp;
            }
        }
    
        printf("总共进行了%d次比较，进行了%d次移动！", count1, count2);
    }
    
    int main()
    {
        int i, a[10] = {5, 2, 6, 0, 3, 9, 1, 7, 4, 8};
    
        SelectSort(a, 10);
    
        printf("排序后的结果是：");
        for( i=0; i < 10; i++ )
        {
            printf("%d", a[i]);
        }
        printf("\n\n");
    
        return 0;
    }

[8c42ffa5ab7186aa7f09e4ce68e338b9.png]: /images/20221014/e3dd9e5eff804317919f67debc59e977.png

发表评论取消回复

表情：

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

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

相关阅读

相关 C语言数据结构——选择排序

定义排序算法的数据元素的数据结构如下： typedef struct { KeyType key; }DataType;

古城微笑少年丶/ 2023年10月06日 18:01/ 0 赞/ 75 阅读

相关【大话数据结构C语言】71 排序方法总结

内排序和外排序根据排序记录是否全部被放置在内存中，将排序分为内排序和外排序两种，外排序需要在内存之间多次交换数据才能进行所以主要讨论的是内排序七种

末蓝、/ 2022年10月15日 05:45/ 0 赞/ 216 阅读

相关【大话数据结构C语言】70 快速排序

目录背景快速排序复杂度快速排序的优化 -------------------- 背景快速排序是图灵奖获得者 Tony Hoare设计提出的快速排

迈不过友情╰/ 2022年10月15日 05:00/ 0 赞/ 212 阅读

相关【大话数据结构C语言】68 堆排序

堆排序算法是利用堆进行排序的方法基本思想是将待排序的序列构造成一个大顶堆，此时，整个序列的最大值就是堆顶的根结点。将它移走（其实就是将其与堆数组的末尾元素交换，此时末尾

约定不等于承诺〃/ 2022年10月15日 00:47/ 0 赞/ 209 阅读

相关【大话数据结构C语言】67 希尔排序

众所周知，排序算法最重要的就是速度，但是前边介绍的几个算法时间复杂度都是n的平方这个问题其实困扰了计算机界前辈们很久，一度有人认为“排序算法时间复杂度不可能突破n方”

比眉伴天荒/ 2022年10月15日 00:47/ 0 赞/ 201 阅读

相关【大话数据结构C语言】66 直接插入排序

直接插入排序的基本操作是将一个记录插入到已经排好的有序表中，从而得到一个新的，记录数增1的有序表直接排序的时间复杂度也是n的平方，但是其性能比之前的冒泡排序和选择排序还是要

末蓝、/ 2022年10月15日 00:46/ 0 赞/ 219 阅读

相关【大话数据结构C语言】65 简单选择排序

选择排序的基本思想是每一次记录中选取关键字最小的记录作为有序序列的第i个元素从代码上看，时间复杂度和冒泡一样都是n的平方（所以用到它的时候，数据规模越小越好），但

清疚/ 2022年10月15日 00:45/ 0 赞/ 217 阅读

相关【大话数据结构&算法】直接选择排序

选择类排序的主要动作是“选择”，直接选择排序采用最简单的选择方式，从头至尾顺序扫描序列，找出最小的一个记录，和第一个记录交换，接着从剩下的记录中继续这种选择和交换，最终使序列有

港控/mmm°/ 2022年07月19日 00:19/ 0 赞/ 210 阅读

相关数据结构简单选择排序（C语言实现）

选择排序的基本思想：每一趟在n-i+1(i=1,2,3,…,n-1)个记录中选取关键字最小的记录作为有序序列中第i个记录。算法思想

妖狐艹你老母/ 2022年06月06日 07:35/ 0 赞/ 290 阅读

相关数据结构------简单选择排序 C++ 实现

简单选择排序是一种选择排序。选择排序：每趟从待排序的记录中选出关键字最小的记录，顺序放在已排序的记录序列末尾，直到全部排序结束为止。 (1)从待排序序

小咪咪/ 2022年04月03日 09:46/ 0 赞/ 237 阅读