C —选择排序—数组的简略实现

原创已于 2022-05-18 14:19:02 修改 · 60 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#c语言

于 2022-03-10 14:52:29 首次发布

Typical C language examples 专栏收录该内容

80 篇文章

订阅专栏

该博客介绍了如何使用C++实现快速选择算法，一种在未排序数组中查找第k小元素的高效算法，通过分治策略改进了冒泡排序。代码展示了从输入n和k到结果数组的完整过程。

#include <stdio.h>
int main()
{
    int i, n, a[10], k, m, x, t, count;
    int num;
    scanf("%d", &n);
    for(i = 0; i < n; i++)
        scanf("%d", &a[i]);
    for(k = 0; k < n - 1; k++)
    {
            x = a[k];
        for(m = k; m < n; m++)
        { 
            
		    if(a[m] > x)
            {
                x = a[m];
                count = m;
            }
        }
        t = a[k];
        a[k] = x;
        a[count] = t;
    }
    printf("%d",a[0]);
    for(num = 1; num < n; num++) 
        printf(" %d", a[num]);
    return 0;
}