[C语言]冒泡排序

plaodj

[C语言]冒泡排序

[mw_shl_code=c,true]/********************************
**
**名称：冒泡排序
**版权：ZSPM
**邮箱：zspm@qq.com
**
*********************************/

#include <stdio.h>
#include <stdlib.h>
#define N 5  //宏定义数组的大小
int main()
{
        int num[N];        // 定义数组
        int a = 0;  // 交换的临时变量
        int i = 0;  // 循环变量
        int j = 0;  // 循环变量
        /**循环输入*/
        for (i = 0; i < N; i++)
        {
                printf("请输入第%d个数：",i+1);
                scanf("%d",&num);
        }
        printf("输入的数值为：\n");
        /**循环打印输入的值*/
        for (i = 0; i < N; i++)
        {
                printf("%d\n",num);
        }
        /**冒泡排序-由小到大*/
        for (i = 0; i < N - 1; i++) //只比较N - 1次就可以
        {
                for (j = 0; j < N - i - 1; j++) //每一次排序都少排一次
                {
                        if (num[j] > num[j + 1])
                        {
                                a = num[j];
                                num[j] = num[j + 1];
                                num[j + 1] = a;
                        }
                }
        }
        printf("排序后：\n");
        /**循环打印排序后的数值*/
        for (i = 0; i < N; i++)
        {
                printf("%d\n", num);
        }
        system("pause");//作用是使程序卡住，等待用户输入。有的编译器可以不写
        return 0;
}[/mw_shl_code]