河谷川

用户名：bone19871215

访问量：5856

签　名：

等　　级
排　　名	5723
经　　验	1503
参赛次数	0
文章发表	27
年　　龄	33
在职情况	在职
学　　校
专　　业

　　自我简介：

TA的其他文章

[竞赛入门]简单的a+b-题解(C语言代码)
浏览：210

[编程入门]第一个HelloWorld程序！-题解(C语言代码)
浏览：170

[编程入门]三个数最大值-题解(C语言代码)
浏览：323

你可能喜欢

[编程入门]选择排序-题解（C语言代码）

　　作者: 河谷川　　　　发表时间：2020-06-03 16:09:30 浏览：188　|　评论：0　

原题链接：[编程入门]选择排序

```c
/*
    首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置，
    再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。
    以此类推，直到所有元素均排序完毕。
*/
```

```c
#include <stdio.h>
#define N 10

int main(int argc, char* argv[])
{
    int array[N];        /*声明一个数组*/
    int temp;
    /*读取输入到数组中*/
    for (int i = 0; i < N; i++)
    {
        scanf_s("%d", &array[i]);
    }

/*选择排序法*/
    for (int i = 0; i < N - 1; i++)                 /*对于第i个数字*/
    {
        for (int j = i + 1; j < N; j++)             /*每次这个数字都和后面的N-i+1个数字比较*/
        {
            if (array[i] > array[j])                /*是否后面的数字比前面的大*/
            {
                temp = array[i];                    /*交换*/
                array[i] = array[j];
                array[j] = temp;
            }
        }
    }

/*输出*/
    for (int i = 0; i < N; i++)
    {
        printf("%d\n", array[i]);
    }
    return 0;
}
```

###时间复杂度
选择排序的交换操作介于 0 和 (n - 1） 次之间。选择排序的比较操作为 n (n - 1） / 2 次之间。选择排序的赋值操作介于 0 和 3 (n - 1） 次之间。比较次数O(n^2），比较次数与关键字的初始状态无关，总的比较次数N=(n-1）+(n-2）+...+1=n*(n-1）/2。交换次数O(n），最好情况是，已经有序，交换0次；最坏情况交换n-1次，逆序交换n/2次。交换次数比冒泡排序少多了，由于交换所需CPU时间比比较所需的CPU时间多，n值较小时，选择排序比冒泡排序快。
###稳定性
选择排序是给每个位置选择当前元素最小的，比如给第一个位置选择最小的，在剩余元素里面给第二个元素选择第二小的，依次类推，直到第n-1个元素，第n个元素不用选择了，因为只剩下它一个最大的元素了。那么，在一趟选择，如果一个元素比当前元素小，而该小的元素又出现在一个和当前元素相等的元素后面，那么交换后稳定性就被破坏了。比较拗口，举个例子，序列5 8 5 2 9，我们知道第一遍选择第1个元素5会和2交换，那么原序列中两个5的相对前后顺序就被破坏了，所以选择排序是一个不稳定的排序算法。

0.0分

0 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

河谷川

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题6.2 （C语言代码）

C语言程序设计教程（第三版）课后习题8.8 （C++代码）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

C语言程序设计教程（第三版）课后习题7.5 （C语言代码）

母牛的故事（C语言代码）

[编程入门]选择排序-题解（C语言代码）

评论区

精彩推荐

点我有惊喜！你懂得！

输出九九乘法表（C语言代码）

破解简单密码（C语言代码）

C二级辅导-统计字符（C语言代码）

C语言训练-计算：t=1-1/(22)-1/(33)-...-1/(m*m) （C语言代码）

【亲和数】（C语言代码）

字符串的输入输出处理（C语言代码）

C语言程序设计教程（第三版）课后习题7.2 （C语言代码）

WU-格式化数据输出（C语言代码）

C语言程序设计教程（第三版）课后习题8.4 （C语言代码）

河谷川

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题6.2 （C语言代码）

C语言程序设计教程（第三版）课后习题8.8 （C++代码）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

C语言程序设计教程（第三版）课后习题7.5 （C语言代码）

母牛的故事 （C语言代码）

[编程入门]选择排序-题解（C语言代码）

评论区

精彩推荐

点我有惊喜！你懂得！

输出九九乘法表 （C语言代码）

破解简单密码 （C语言代码）

C二级辅导-统计字符 （C语言代码）

C语言训练-计算：t=1-1/(2*2)-1/(3*3)-...-1/(m*m) （C语言代码）

【亲和数】 （C语言代码）

字符串的输入输出处理 （C语言代码）

C语言程序设计教程（第三版）课后习题7.2 （C语言代码）

WU-格式化数据输出 （C语言代码）

C语言程序设计教程（第三版）课后习题8.4 （C语言代码）

母牛的故事（C语言代码）

　　评论区

输出九九乘法表（C语言代码）

破解简单密码（C语言代码）

C二级辅导-统计字符（C语言代码）

C语言训练-计算：t=1-1/(22)-1/(33)-...-1/(m*m) （C语言代码）

【亲和数】（C语言代码）

字符串的输入输出处理（C语言代码）

WU-格式化数据输出（C语言代码）