冒泡排序的简介:

1.原理: 比较两个相邻的元素,将值大的元素交换到右边

2.设计原理:(文字):N个数字要排序完成,总共进行N-1趟排序,每i趟的排序次数为(N-i)次,所以可以用双重循环语句,外层控制循环多少趟,内层控制每一趟的循环次数

3.冒泡排序的优点: 每进行一趟排序,就会少比较一次,因为每进行一趟排序都会找出一个较大值。如上例:第一趟比较之后,排在最后的一个数一定是最大的一个数,第二趟排序的时候,只需要比较除了最后一个数以外的其他的数,同样也能找出一个最大的数排在参与第二趟比较的数后面,第三趟比较的时候,只需要比较除了最后两个数以外的其他的数,以此类推……也就是说,没进行一趟比较,每一趟少比较一次。

4.冒泡排序的代码实现:

#include <stdio.h>
#include <stdlib.h>
int main()
{
int i ,j ,t;
int a[10];
printf("请输入要排序的数据:");
for( i = 0 ; i < 10 ; i ++ )
   {
    scanf(" %d " , & a[i]);
   }
    for( i = 0 ; i < 9 ; i++  )
        for( j = 0 ; j < 9 - i ;  j++ )
    {
      if( a[j] > a[j+1] )
      {
          t = a[j];
          a[j] = a[j+1];
          a[j+1] = t;
      }
    }
    printf("排序过后的结果为:");
    for( i = 0 ; i < 10 ; i++ )
    {
        printf(" %d " ,a[i]);
    }
    return 0;
}

5. 结果展示:

 

 希望大家支持!

Logo

旨在为数千万中国开发者提供一个无缝且高效的云端环境,以支持学习、使用和贡献开源项目。

更多推荐