冒泡排序

最新推荐文章于 2023-06-06 09:14:05 发布

32Love

最新推荐文章于 2023-06-06 09:14:05 发布

阅读量211

点赞数

分类专栏：我的c语言

本文链接：https://blog.csdn.net/x2017/article/details/69329165

版权

我的c语言专栏收录该内容

4 篇文章

订阅专栏

本文介绍了两种冒泡排序算法的C语言实现方式。第一种是从控制台输入十个数字进行排序并输出；第二种则是直接定义一个整型数组并完成排序过程。这两种实现方式都遵循冒泡排序的基本原理，即通过不断地交换相邻元素的位置来达到排序的目的。

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

冒泡排序的基本思想是：每次将相邻的两个数比较，将小的调到前头。

冒泡一：

#define _CRT_SECURE_NO_DEPRECATE
#include<stdio.h>
int main()
{
int i=0;
int j=0;
int tmp=0;
int arr[10];
printf("请输入十个数字\n");
for(i=0; i<10; i++)
{
  scanf("%d", &arr[i]);
}

    for(j=0; j<9; j++)
{
   for(i=0; i<9-j; i++)
   {
      if(arr[i]>arr[i+1])
     {
      tmp=arr[i];
      arr[i]=arr[i+1];
      arr[i+1]=tmp;
     }
   }
}

printf("排序后:\n");

   for(i=0; i<10; i++)
   {
    printf("%-2d",arr[i]);
   }
   printf("\n");
return 0;
}

冒泡二：

#define _CRT_SECURE_NO_DEPRECATE
#include<stdio.h>
void bub(int ARR[],int SZ)
{
int i=0;
int j=0;

for(j=0; j<SZ-1; j++)
{
   for(i=0; i<SZ-1-j; i++)
   {
      if(ARR[i]>ARR[i+1])
   {
     int tmp=ARR[i];
     ARR[i]=ARR[i+1];
     ARR[i+1]=tmp;
   }
    }
   }

printf("冒泡排序为：\n");
for(i=0;i<sz;i++)
   {
    printf("%-2d",arr[i]);
   }
   printf("\n");

}

int main()
{
int i=0;
int arr[]={9,8,7,6,5,4,3,2,1};
int sz=sizeof(arr)/sizeof(arr[0]);
bub(arr,sz);
return 0;
}