当前位置:   article > 正文

基于C语言的冒泡排序和打擂台算法_c语言中打擂台算法和冒泡法是一样的不

c语言中打擂台算法和冒泡法是一样的不

冒泡排序:

假设有n个数,乱序排列,将n个数有序输出。
冒泡排序基本思路:每次将相邻的两个数进行比较,将小或者大的调到前面。由此得到规律,n个数需要n-1趟比较。在第一趟比较中要进行n-1次两两比较,在第j趟比较,需要进行n-j次两两比较。

以10个数为例,需要比较9趟,第一趟比较时,两两比较需要9次,第二趟比较,两两比较需要9次,以此类推。

#include <stdio.h>
int main()
{
   
	int a[10]; //定义数组
	int i,j,t;  //定义变量
	printf("input 10 numbers:\n");
	for(i=0;i<10;i++)  //将数字输入到数组中
		scanf("%d",&a[i]);
	printf("\n");
	for
  • 1
  • 2
  • 3
  • 4
  • 5
  • 6
  • 7
  • 8
  • 9
  • 10
声明:本文内容由网友自发贡献,不代表【wpsshop博客】立场,版权归原作者所有,本站不承担相应法律责任。如您发现有侵权的内容,请联系我们。转载请注明出处:https://www.wpsshop.cn/w/小小林熬夜学编程/article/detail/608030
推荐阅读