简单的冒泡排序算法（C语言版）

#include <stdio.h>

#define SIZE 9

//排序函数
void sort(int *p,int len)
{
    for (int i = 0;i < len;i ++)
    {
        //第二层循环，随着外层循环次数的递增而递减，因为每排序一次，就把相对大的数据往后放一位，就不需要对该数据进行再次排序了
        for(int j = 0;j < len -i -1;j ++)
        {
            if (p[j] > p[j + 1])
            {
                //数据调换
                int temp = p[j];
                p[j] = p[j + 1];
                p[j + 1] = temp;
            }
        }
    }
}

//输出函数
void console(int *p,int len)
{
    for(int i = 0;i < len;i ++)
    {
        printf("%d",p[i]);
    }
    printf("\n");
}

int main()
{
    //要排序的数组
    int arr[SIZE] = {6,9,8,3,7,5,4,1,2};

    //调动排序函数
    sort(arr,SIZE);

    //调用输出函数
    console(arr,SIZE);

    return 0;
}

 

转载于:https://www.cnblogs.com/Jummyer/p/8492926.html