冒泡排序

原创于 2016-03-03 09:42:18 发布 · 296 阅读

CC 4.0 BY-SA版权

本文详细介绍了冒泡排序算法的基本原理、实现过程，并通过C语言代码实例展示了如何使用循环语句对数组进行排序。

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

冒泡排序算法是根据气泡的上浮或下沉来进行数字排序，程序设计的主体是循环语句的应用。
#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <stdlib.h>
void BubbleSort(int a[], int n)
{
   int i, j, k, flag;
   flag = 1;
   for (i = 0; (i < n - 1)&&flag;i++)
   {
       flag = 0;
       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;
               flag = 1;
           }
       }
   }
}
int main()
{
   int i;
   int a[10];
   printf("请输入10个数字,用空格隔开，以回车结束！\n");
   for (i = 0; i < 10;i++)
   {
       scanf("%d", &a[i]);
   }
   BubbleSort(a, 10);
   printf("您输入的数字安装冒泡由小到大排序后为：\n");
   for (i = 0; i < 10;i++)
   {
       printf("%d ", a[i]);
   }
   printf("\n");

   system("pause");
   return 0;
}