用函数实现冒泡法排序算法,函数原型为:void BubbleSort(int *a, int n);在 主程序中调用为输入的数组排序。

#include<stdio.h>
void BubbleSort(int* a, int n);
void main()
{
    int a[10] = {},i;
    printf("put in a string of numbers");
    for (i = 0; i < 10; i++)
    {
        scanf_s("%d", &a[i]);
    }
    BubbleSort(a, 10);
}
void BubbleSort(int* a, int n)
{
    int i, j, k;
    for (i = 0; i < n - 1; i++)
    {
        for (j = 0; j < n - 1 - i; j++)
        {
            if (a[j] > a[j + 1])
            {
                k = a[j];
                a[j] = a[j + 1];
                a[j + 1] = k;
            }
        }
    }
    for (i = 0; i < 10; i++)
    {
        printf("%d\n", a[i]);
    }
}

 

上一篇:Java基础-Java实现八大排序算法


下一篇:简单排序二:冒泡排序(BubbleSort)