首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往

每天一道c语言编程题,第二十二题,对数进行排序,冒泡排序法

用c语言对10个数进行排序

方法1.冒泡排序

#include

int main() {

  int arr[10] = ; // 初始化数组

  int temp; // 用于交换的临时变量

  int i, j;

  for (i = 0; i < 9; i++) { // 外层循环控制比较的轮数

      for (j = 0; j < 9 - i; j++) { // 内层循环控制每轮比较的次数

          if (arr[j] > arr[j + 1]) { // 如果前一个元素大于后一个元素

              temp = arr[j]; // 交换两个元素的位置

              arr[j] = arr[j + 1];

              arr[j + 1] = temp;

          }

      }

  }

  for (i = 0; i < 10; i++) {

      printf("%d ", arr[i]);

  }

  return 0;

}

冒泡排序是一种简单的排序算法,它的基本思想是通过相邻的元素之间的比较和交换来把数列中的元素逐个按照大小排好序。

这个程序中,我们首先定义了一个包含10个数的数组arr,并初始化了其中的元素。然后定义了一个用于交换元素的临时变量temp,以及两个循环变量ij

接下来就是冒泡排序的核心代码了。外层循环控制比较的轮数,因为10个数只需要比较9轮即可排好序。内层循环控制每轮比较的次数,每轮比较的次数比上一轮少1,因为每轮都会把最大的数放在最后。

在每轮比较中,我们比较相邻的两个元素,如果前一个元素大于后一个元素,则交换两个元素的位置,将较大的数放在后面。

最后,我们输出排序后的数组即可。

  • 发表于:
  • 原文链接https://kuaibao.qq.com/s/20230312A00UUW00?refer=cp_1026
  • 腾讯「腾讯云开发者社区」是腾讯内容开放平台帐号(企鹅号)传播渠道之一,根据《腾讯内容开放平台服务协议》转载发布内容。
  • 如有侵权,请联系 cloudcommunity@tencent.com 删除。

扫码

添加站长 进交流群

领取专属 10元无门槛券

私享最新 技术干货

扫码加入开发者社群
领券