Question

c语言排序法

c语言排序法请帮我看一下程序是用8种排序法中的哪种？





Answer 1

这是简单选择排序。但你图中的是未经优化的，因为移动次数和比较次数的时间复杂度都是O(n²)，而优化了的选择排序的移动次数的时间复杂度最优可以达到O(n)
如下图参考自《数据结构(C语言版)》——清华大学出版社

如图，如有疑问或不明白请追问哦！

追答

标准的选择排序不是这么写的，错在最内层for循环，应该用个
min变量和minI 记录最小值(按你图中升序排序来说)，遍历完j后再交换一次即可，这样可以大大减少赋值次数，而且排序才稳定(同大小不改变先后顺序)。

追问

那这个呢？

请问这是什么排序法？

为什么会这样？

追答

你这个数组越界了！注意 

int a[10]; //一共10个元素，从a[0]到a[9]

当j=10时，数组越界。

这段代码看样子是想实现“冒泡排序”（又称“起泡排序”），但这个代码是错误的，除了数组越界，而且循环方向也错了。

正确的代码参考如下：

void bubble_sort(int a[], int n)
{
    int i, j, temp;
    for (j = 0; j < n - 1; j++)
        for (i = 0; i < n - 1 - j; i++)
        {
            if(a[i] > a[i + 1])
            {
                temp = a[i];
                a[i] = a[i + 1];
                a[i + 1] = temp;
            }
        }
}

练习算法的代码，建议将写成一个函数，用N等变量来表示元素个数，而不要用具体数字。

追问

请问第一个for那里为什么是j<n-1而不是j<=n-1，n个数排序，不是要进行n-1次吗？这样写不是会变成n-2次吗？

追答

∵a[0]到a[n-1]，出了这个范围就是越界。你自己代入试试看，不然靠死记硬背永远学不好计算机。
还有你这个0悬赏……你知不知道很多人悬赏200分，都不一定能得到有意义的回答？
你的问题问的是，判断这是什么类型的程序，没有让我教你怎么实现？甚至是让你明白实现的原理。

追问

哦，原来这样，不好意思，我本来想加悬赏分的，但没有了，十分感谢你的帮助

追答

建议你可以去mooc网上搜C语言和数据结构的视频
里面的老师讲得专业多了
如果这样还不懂说明你不适合学计算机，(还是你是个小学生突然想学编程但阅历(年纪)太低)

追问

我才自学了一个星期

好的，谢谢你的建议