C语言——冒泡排序法,对输入的整数进行排序

本文详细介绍使用C语言实现冒泡排序的方法。冒泡排序是一种常见的排序算法,通过比较并交换相邻元素,最终使整个数列按升序排列。文章通过实例演示了排序过程,并提供完整的C语言代码。

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

                                                                            用C语言实现冒泡排序法
       常用的排序方法有冒泡排序法,选择排序法,插入排序法等。这次重点讲解如何利用C语言,实现冒泡排序。
       首先,要了解什么是冒泡排序。冒泡排序是常用的一种排序方法,其基本方法就是逐次比较。即一次比较两个数,若它们的顺序错误,则它们交换;重复进行,直到没有需要交换为止。

       以升序排序为例:
      1、比较相邻数字的大小,若第一个数比第二个数大,则相互交换;
      2、对每一对相邻的数作相同的工作,则最后的数应该是最大的数;
      3、对于所有数(除了最后一个)重复上述步骤,直到没有任何一对数字需要比较为止。
      需要注意的是,第3点中的最后一个是指前几步中已经处理过的最大的数,而不是整个数列的最后一个数。
      例如,将下列数列用冒泡排序法从小到大重新排列;
      
      每次排序后数列的变化如下:
第一趟排序:9 8 42 34 70 68
第二趟排序:8 9 42 34 70 68
第三趟排序:8 9 34 42 70 68
第四趟排序:8 9 34 42 68 70

下面用输入10个整数来举例的:

#include<stdio.h>
int main(){
 int i,j,t,a[10];
 printf("input 10 numbers:\n");
 for(i=0;i<10;i++)
   scanf("%d",&a[i]); 
 printf("\n");
    for(j=0;j<9;j++)
     for(i=0;i<9-j;i++)
      if(a[i]>a[i+1])
   {
       t=a[i];a[i]=a[i+1];a[i+1]=t;
   }
 printf("the sorted numbers:\n");
 for(i=0;i<10;i++)
 printf("%d ",a[i]);
 printf("\n");
 return 0;   
}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值