C语言冒泡排序法心得

更新时间：2016年01月20日 09:45:52 作者：醉酒清风

相信学过C语言的朋友都知道，在C语言中，常用的排序算法有：冒泡排序、快速排序、插入排序、选择排序、希尔排序、堆排序以及归并排序等等。就算没有用过，相信大家也有所耳闻。在这里呢，主要是想和大家一起来探讨探讨C语言的冒泡排序法，

记得以前在大学里学习c语言的时候,刚开始是很吃力的.

入门级别的算法中有个叫冒泡排序法,也有称为气泡排序法.那时候刚接触它就对它的名字特别感兴趣,因为觉得很有意思.好了,废话不多说了,我们先一起简单回忆下这个冒泡排序法.

一.打印行和列一般是这样的一个简单代码,输出4行4列*:

for(int i = 1,i < 5,i++){
   for(int j = 1,j < 5,j++){
   printf("*");
  }
  printf("n\");
}

二.打印"上三角":

for(int i = 1,i < 5,i++){
   for(int j = 1,j < i,j++){
   printf("*");
  }
  printf("n\");
}

三.打印"下三角":

for(int i = 1,i < 5,i++){
   for(int j = i,j < 5,j++){
   printf("*");
  }
  printf("n\");
}

四.看官莫急,关键的地方等会就来了.冒泡排序其实就是一个"下三角"打印原理,因为在一个数组中排序每次都是从第一个元素开始和后面的元素比一轮,确定一个最值,最值就"沉"到最后一个了,每轮比较都会少一个数,所以冒泡排序原理就要用到打印"下三角原理了":

for (int i = 0; i < 4; i++) {
    for (int j = i; j < 4; j++) {
      if (nums[j] < nums[j+1]) {
        int temp = nums[j];
        nums[j] = nums[j+1];
        nums[j+1] = temp;
      }
    }
    
  }

细心的朋友应该会发现,这样排序一个数组后结果并不会预期的结果,可是我明明用的是"打印下三角"啊!记得当时老师给我们这样一个作业,让大家回去想想,提示用"下三角"原理打印,当时感觉好坑爹啊!(所以对这个冒泡排序法印象到现在还印象挺深的)

五.是的,这个是有一些小细节的,我当时琢磨了好一阵,后来终于发现了问题了,是因为下一轮每次比较都要从最前面的数开始与后面的数比较,如果改变初始化的值,第一个数只能与第2个数比较一次后就不会参与下一轮的比较了.所以我们应该把这个换一种形式

for (int i = 0; i < 4; i++) {
    for (int j = 0; j < 4-i; j++) {
      if (nums[j] < nums[j+1]) {
        int temp = nums[j];
        nums[j] = nums[j+1];
        nums[j+1] = temp;
      }
    }
    
  }

六.哈哈,原理是不错的,换了一种形式后就输出没问题了.

七.补充一点,一般都回把4替换为一个变量,比如length,或者使用宏定义的方法,个人感觉宏定义更好点. 当使用length的时候,要把length-1,这样有一个好处,就是防止越界问题,而且排序比大小的时候最后一个剩下的本来也不用去比较.所以length-1是没问题的.

您可能感兴趣的文章:

C/C++细数宏与函数有那些区别
在C程序中，可以用宏代码提高执行效率。宏代码本身不是函数，但使用起来象函数。预处理器用复制宏代码的方式代替函数调用，省去了参数压栈、生成汇编语言的CALL调用、返回参数、执行return等过程，从而提高了速度
2022-10-10
详解C++编程中断言static_assert的使用
这篇文章主要介绍了C++编程中断言static_assert的使用,断言在debug时非常有用,是C++入门学习中的基础知识,需要的朋友可以参考下
2016-01-01
QT使用SQLite数据库超详细教程(增删改查、对大量数据快速存储和更新)
这篇文章主要给大家介绍了关于QT使用SQLite数据库的相关资料,其中包括增删改查以及对大量数据快速存储和更新,SQLite是一种嵌入式关系型数据库管理系统,它是一个软件库,提供了一个自包含、无服务器、零配置的、事务性的SQL数据库引擎,需要的朋友可以参考下
2024-01-01
c++11&14-多线程要点汇总
这篇文章主要介绍了c++11&14-多线程的使用方法，文中代码非常详细，方便大家更好的参考和学习，感兴趣的朋友快来了解下
2020-06-06
C++模板以及实现vector实例详解
模板是为了实现泛型编程,所谓泛型编程,就是指编写与类型无关的代码,下面这篇文章主要给大家介绍了关于C++模板以及实现vector的相关资料,需要的朋友可以参考下
2021-11-11
C++实现LeetCode(73.矩阵赋零)
这篇文章主要介绍了C++实现LeetCode(73.矩阵赋零),本篇文章通过简要的案例,讲解了该项技术的了解与使用,以下就是详细内容,需要的朋友可以参考下
2021-07-07
C语言数组中重复的数字分析及方法
这篇文章主要介绍了C语言数组中重复的数字分析及方法的相关资料,需要的朋友可以参考下
2017-03-03
linux使用gcc编译c语言共享库步骤
这篇文章主要介绍了在linux中使用gcc编译c语言共享库的步骤，大家参考使用吧
2014-01-01
vscode中配置LeetCode插件的教程(愉快刷题)
这篇文章主要介绍了vscode中配置LeetCode插件的教程，本文通过图文并茂的形式给大家介绍的非常详细，对大家的学习或工作具有一定的参考借鉴价值，需要的朋友参考下吧
2020-03-03
C++实现团购订单管理系统
这篇文章主要为大家详细介绍了如何利用C++实现团购订单管理系统，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下
2022-12-12