当前位置:主页 > 生活知识 >

冒泡排序法(冒泡排序法c语言)

  • 生活知识
  • 2023-09-10 15:07
  • 来源:www.renliuw.cn
  • 生活知识

C语言冒泡排序算法

用冒泡排序法对任意输入的 10 个数按照从小到大的顺序进行排序。实现过程(1) 通过两个 for 循环实现冒泡排序的全过程,外层 for 循环决定冒泡排序的趟数,内层 for 循环决定每趟所进行两两比较的次数。

(2) 程序代码如下

运行结果

请输入10个数66 32 23 45 25 5 15 69 46 37排序后的顺序是 5 15 23 25 32 37 45 46 66 69

技术要点

本实例要求用冒泡法对 10 个数由小到大进行排序,冒泡法的基本思路是,如果要对 n 个数进行冒泡排序,那么要进行 n-1 趟比较,在第 1 趟比较中要进行 n-j 次两两比较,在第 j 趟比较中要进行 n-j 次两两比较。从这个基本思路中就会发现,趟数决定了两两比较的次数,这样就很容易将两个 for 循环联系起来了。

无痛人流