选择排序法

最新推荐文章于 2024-07-13 11:58:28 发布

原创最新推荐文章于 2024-07-13 11:58:28 发布 · 240 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#选择排序

递归专栏收录该内容

3 篇文章

订阅专栏

本文介绍了一个使用C语言实现的递归快速排序算法。该算法通过不断划分数组并递归地对子数组进行排序来完成整个数组的排序工作。文章详细解释了核心函数`foo`的工作原理，包括如何寻找子数组中的最小元素，并通过`swap`函数交换元素位置以达到排序的目的。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

void swap(int* buffer,int i,int j)
{
    buffer[i] = buffer[i] ^ buffer[j];
    buffer[j] = buffer[i] ^ buffer[j];
    buffer[i] = buffer[i] ^ buffer[j];
}
void foo(int* buffer, int head, int end)
{
    int i = head;
    int j = end;
    int min = i;
    while (TRUE)
    {
        if (buffer[i] > buffer[j])
        {
            i = j;
        }
        j--;
        if (j <= head)
        {
            break;
        }
    }
    if (head != i)
    {
        swap(buffer, head, i);
    }       
    if (head < end)
    {
        foo(buffer, head + 1, end);
    }
    /*if(i!=min)
    switch
    head<end
    */
    return;
}
void main()
{
    int buffer[] = { 9,8,5,2,3,1 };
    int n = (sizeof(buffer)/sizeof(int));
    foo(buffer,0,n-1);
    for (int i = 0; i < n ; i++)
    {
        printf("%d",buffer[i]);
    }
    getchar();
}

if (buffer[i] > buffer[j])
        {
            i = j;
        }

经过不断的赋值找到最小的数
if (j <= head)为什么是<=：因为上面if先判断了一次，如果是等于的话j在head前一个数的时候就已经等于了，但是后面有个j–因此只能是小余不能是等于；
if (head != i) head不等于i的时候把head的值与被不断赋最小值i交换,head==i的时候说i已经是最小值了；
if (head < end) head