C语言冒泡排序法的实现(升序排序法)

 更新时间:2019年09月12日 09:50:59   作者:Geek宝宝  
这篇文章主要介绍了C语言冒泡排序法的实现(升序排序法),文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧

任务代码:

数字的排序:

#include <stdio.h>
 
#define SIZE 10
int main()
{
  int a[SIZE]={12 ,43,9,13,67,98,101,89,3,35};//十个数的无序数列
  int i,j,t;
  printf("此程序使用冒泡排序法排列无序数列!\n");
  //冒泡排序
  for(i=0;i<10-1;i++)//n个数的数列总共扫描n-1次
  {
    for(j=0;j<10-i-1;j++)//每一趟扫描到a[n-i-2]与a[n-i-1]比较为止结束
    {
      if(a[j]>a[j+1])//后一位数比前一位数小的话,就交换两个数的位置(升序)
      {
        t=a[j+1];
        a[j+1]=a[j];
        a[j]=t;
      }
    }
  }
 
  printf("排列好的数列是:\n");
  //输出排列好得吃数列
  for(i=0;i<10;i++)
  {
 
    printf("%d ",a[i]);
  }
  return 0;
}

字符排序:

#include <stdio.h>
 
#define SIZE 10
int main()
{
  char a[SIZE]={'i','l','o','v','e','y','o','u','y','x'};//十个数的无序数列
  int i,j;
  char t;
  printf("此程序使用冒泡排序法排列无序数列!\n");
  //冒泡排序
  for(i=0;i<10-1;i++)//n个数的数列总共扫描n-1次
  {
    for(j=0;j<10-i-1;j++)//每一趟扫描到a[n-i-2]与a[n-i-1]比较为止结束
    {
      if(a[j]>a[j+1])//后一位数比前一位数小的话,就交换两个数的位置(升序)
      {
        t=a[j+1];
        a[j+1]=a[j];
        a[j]=t;
      }
    }
  }
 
  printf("排列好的字符组是:\n");
  //输出排列好得吃数列
  for(i=0;i<10;i++)
  {
 
    printf("%c ",a[i]);
  }
  return 0;
}

用函数来解决这个问题:

#include <stdio.h>
 
 
void function(char a[],int);//尤其注意,此处的函数声明必须是char a[],因为这里穿的是地址,不能仅仅使用char
 
int main()
{
  int i;
  char a[10]={'i','l','o','v','e','y','o','u','y','x'};//十个数的无序字符数列
  printf("此程序使用冒泡排序法排列无序数列!\n");
  function(a,10);//调用冒泡排序
  printf("排列好的字符组是:\n");
  //输出排列好得吃数列
  for(i=0;i<10;i++)
  {
 
    printf("%c ",a[i]);
  }
  return 0;
}
 
void function(char a[],int m)
{
  //冒泡排序
  int i,j;
  char t;
  for(i=0;i<m-1;i++)//n个数的数列总共扫描n-1次
  {
    for(j=0;j<m-i-1;j++)//每一趟扫描到a[n-i-2]与a[n-i-1]比较为止结束
    {
      if(a[j]>a[j+1])//后一位数比前一位数小的话,就交换两个数的位置(升序)
      {
        t=a[j+1];
        a[j+1]=a[j];
        a[j]=t;
      }
    }
  }
  return;
}

执行情况:



知识总结:

冒泡排序法:也叫升序排序法,但是相比起二分法查找只能应用于有序数列,二如何将一个无序数列变的有序就可以使用冒泡排序法!!!


对上面的过程进行总结:


该思想体现在成续上的解法是:


实例:


冒泡排序不仅仅可以应用于数字同样可以应用于字符字母的快速排序:


以上就是本文的全部内容,希望对大家的学习有所帮助,也希望大家多多支持脚本之家。

相关文章

  • C++实现日期类(Date)

    C++实现日期类(Date)

    这篇文章主要为大家详细介绍了C++实现日期类的相关代码,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
    2018-09-09
  • C语言规律循环累加求和案例

    C语言规律循环累加求和案例

    这篇文章主要介绍了C语言规律循环累加求和案例,具有很好的参考价值,希望对大家有所帮助。一起跟随小编过来看看吧
    2020-12-12
  • 用C语言winform编写渗透测试工具实现SQL注入功能

    用C语言winform编写渗透测试工具实现SQL注入功能

    本篇文章主要介绍使用C#winform编写渗透测试工具,实现SQL注入的功能。使用python编写SQL注入脚本,基于get显错注入的方式进行数据库的识别、获取表名、获取字段名,最终获取用户名和密码;使用C#winform编写windows客户端软件调用.py脚本,实现用户名和密码的获取
    2021-08-08
  • Cocos2d-x UI开发之CCControlSlider控件类使用实例

    Cocos2d-x UI开发之CCControlSlider控件类使用实例

    这篇文章主要介绍了Cocos2d-x UI开发之CCControlSlider控件类使用实例,本文代码中包含大量注释讲解了CCControlSlider控件类的使用,需要的朋友可以参考下
    2014-09-09
  • C++对象的浅复制和深复制详解及简单实例

    C++对象的浅复制和深复制详解及简单实例

    这篇文章主要介绍了C++对象的浅复制和深复制详解及简单实例的相关资料,需要的朋友可以参考下
    2017-04-04
  • C++ 双链表的基本操作(详解)

    C++ 双链表的基本操作(详解)

    下面小编就为大家带来一篇C++ 双链表的基本操作(详解)。小编觉得挺不错的,现在就分享给大家,也给大家做个参考。一起跟随小编过来看看吧
    2016-12-12
  • c++代码各种注释示例详解

    c++代码各种注释示例详解

    大家好,本篇文章主要讲的是c++代码各种注释示例详解,感兴趣的同学赶快来看一看吧,对你有帮助的话记得收藏一下,方便下次浏览
    2021-12-12
  • C++设计模式中的桥模式你了解吗

    C++设计模式中的桥模式你了解吗

    这篇文章主要为大家详细介绍了C++设计模式中的桥模式,文中示例代码介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们可以参考一下,希望能够给你带来帮助
    2022-03-03
  • OpenCV实现图像膨胀

    OpenCV实现图像膨胀

    这篇文章主要为大家详细介绍了OpenCV实现图像膨胀,文中示例代码介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
    2021-06-06
  • C语言结构数组实现贪吃蛇小游戏

    C语言结构数组实现贪吃蛇小游戏

    这篇文章主要为大家详细介绍了C语言结构数组实现贪吃蛇小游戏,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
    2017-10-10

最新评论