打擂台排序与冒泡排序（未完）

最新推荐文章于 2024-05-27 13:47:13 发布

原创最新推荐文章于 2024-05-27 13:47:13 发布 · 4.5k 阅读

3 ·

CC 4.0 BY-SA版权

本文为博主原创文章，未经博主允许不得转载。

C-C++ 同时被 2 个专栏收录

97 篇文章

订阅专栏

算法

17 篇文章

订阅专栏

本文介绍了一种称为打擂台的排序方法，并通过C语言代码实现了该排序算法。通过对一个整数数组进行排序的过程，展示了打擂台排序的具体实现方式。此外，文章还提到了将该算法与经典的冒泡排序进行对比。

打擂台排序与冒泡排序

C code:

#include <stdio.h>
#include <stdlib.h>

void print_array(int *array, int n)
{
    int i;
    for (i=0; i<n; i++)
    {   
        printf("%d ", array[i]);
    }   
    printf("\n");
}

void mysort(int *array, int n)
{
    int i, j;
    for (i=0; i<n-1; i++)
    {   
        for (j=i+1; j<n; j++)
        {   
            if (array[i]>array[j])
            {   
                int tmp = array[i];
                array[i] = array[j];
                array[j] = tmp; 
            }   
        }
    }
}

int main()
{
    int array[8] = {49, 38, 65, 97, 76, 13, 27, 49};
    print_array(array, 8);
    mysort(array, 8);
    print_array(array, 8);
    return 0;
}

对比冒泡排序。

PS：有时间对比补充。