C语言-数据结构-选择排序-源代码

待我称王封你为后i 2022-07-13 14:29 210阅读 0赞

**1. 基本思想及时间复杂度**

简单选择排序的基本思想：第1趟，在待排序记录r\[1\]~r\[n\]中选出最小的记录，将它与r\[1\]交换；第2趟，在待排序记录r\[2\]~r\[n\]中选出最小的记录，将它与r\[2\]交换；以此类推，第i趟在待排序记录r\[i\]~r\[n\]中选出最小的记录，将它与r\[i\]交换，使有序序列不断增长直到全部排序完毕。

选择排序时间复杂度为O（n^2）.

**2. 源代码**

#include<stdio.h>
    
    void selectsort(int a[], int n)
    {
        int i, j, min, temp, c1=0, c2=0;
        for(i=0;i<n;i++)
        {
            min=i;
            for(j=i+1;j<n;j++)//寻找最小的值
            {
                c1++;
                if(a[j]<a[min])
                {
                    min=j;
                }
            }
            if(min!=i)//如果最小的值不是i,则交换
            {
                temp=a[i];
                a[i]=a[min];
                a[min]=temp;
                c2++;
            }
        }
        printf("总计数据交换%d次, 访问数组%d次\n\n", c2, c1);
    }
    
    int main(void)
    {
        int i;
        int a[10]={5,2,6,0,3,9,1,7,4,8};
        printf("排序前：");
        for(i=0;i<10;i++)
        {
            printf("%d",a[i]);
        }
        printf("\n\n\n");
        selectsort(a, 10);
        printf("排序后：");
        for(i=0;i<10;i++)
        {
            printf("%d",a[i]);
        }
        printf("\n\n\n");
        return 0;
    }

运行结果如下图：

![Center][]

[Center]: /images/20220713/dd6cb18f6fdd46cdbadc355fd8136ad1.png

发表评论取消回复

表情：

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

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

相关阅读

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

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

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

相关 c语言选择排序递归,数据结构：选择排序（递归）

Description 排序，顾名思义，是将若干个元素按其大小关系排出一个顺序。形式化描述如下：有n个元素a\[1\]，a\[2\]，…，a\[n\]，从小到大排序就是将它们

绝地灬酷狼/ 2022年10月15日 05:53/ 0 赞/ 245 阅读

相关 C语言-数据结构-选择排序-源代码

1. 基本思想及时间复杂度简单选择排序的基本思想：第1趟，在待排序记录r\[1\]~r\[n\]中选出最小的记录，将它与r\[1\]交换；第2趟，在待排序记录r\[2\]~

待我称王封你为后i/ 2022年07月13日 14:29/ 0 赞/ 211 阅读

相关 C语言-数据结构-冒泡排序及优化-源代码

1. 冒泡排序定义及时间复杂度（来自百度百科）冒泡排序（Bubble Sort），是一种[计算机科学][Link 1]领域的较简单的[排序算法][Link 2]。它重复

电玩女神/ 2022年07月13日 14:27/ 0 赞/ 204 阅读

相关 C语言-数据结构-快速排序及优化-源代码

1. 目标利用快速排序对一个数组中的数据进行排序 ![Center][] 2. 代码分析快速排序由C. A. R. Hoare在1962年提出。它的

￡神魔★判官ぃ/ 2022年07月13日 01:16/ 0 赞/ 252 阅读

相关 C语言-数据结构-堆排序（heap sort）-源代码

1. 堆排序堆排序的定义及思想可以参考百度百科：[堆排序][Link 1] 用一句概括，堆排序就是一种改进的选择排序，改进的地方在于，每次做选择的时候，不单单把最大的数字

r囧r小猫/ 2022年07月11日 12:11/ 0 赞/ 237 阅读

相关 C语言-数据结构-希尔排序(shell sort)-源代码

1. 希尔排序及其时间复杂度希尔排序(Shell Sort)是插入排序的一种。也称缩小增量排序，是直接插入排序算法的一种更高效的改进版本。希尔排序是非稳定排序算法。该方法因

川长思鸟来/ 2022年07月11日 08:41/ 0 赞/ 229 阅读

相关 C语言-数据结构-插入排序及优化-源代码

1. 插入排序的定义及复杂度插入排序的基本思想是：每步将一个待排序的纪录，按其关键码值的大小插入前面已经排序的文件中适当位置上，直到全部插入完为止。其时间复杂度为O(n^2

た入场券/ 2022年07月11日 04:29/ 0 赞/ 217 阅读

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

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

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

相关 C++数据结构--选择排序

\include <stdio.h> typedef int InfoType; \define n 5 //假设的文件长度，即待排序的记录数目 typedef i

野性酷女/ 2022年01月22日 01:05/ 0 赞/ 280 阅读