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是没问题的.

您可能感兴趣的文章:

一文掌握scanf的用法实例小结
scanf的基本用法除了常规的输入操作外还有一些特殊的用法,使用这些用法可以很方便的在输入中读取想要的数据,这篇文章主要介绍了scanf的用法,需要的朋友可以参考下
2023-12-12
C++俄罗斯方块游戏无需图形库的俄罗斯方块
这篇文章主要为大家详细介绍了无需图形库的C++俄罗斯方块游戏，重温经典游戏，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下
2016-06-06
C++关键字volatile学习笔记
这篇文章主要为大家介绍了C++关键字volatile学习笔记,有需要的朋友可以借鉴参考下,希望能够有所帮助,祝大家多多进步,早日升职加薪
2023-10-10
C++ com编程学习详解
这篇文章主要介绍了C++ COM编程的学习过程，在C++中,可以使用抽象基类来实现COM接口,需要的朋友可以参考下，希望能够给你带来帮助
2021-09-09
简述C语言中system()函数与vfork()函数的使用方法
这篇文章主要介绍了简述C语言中system()函数与vfork()函数的使用方法,是C语言入门学习中的基础知识,需要的朋友可以参考下
2015-08-08
解析C语言基于UDP协议进行Socket编程的要点
这篇文章主要介绍了C语言通过UDP协议进行Socket编程的要点,文中还提到了相关ARP与ICMP协议的作用,需要的朋友可以参考下
2016-02-02
C语言实现多线程定时器实例讲解
在本篇文章里小编给各位分享的是一篇关于C语言实现多线程定时器实例讲解内容，有需要的朋友们可以参考学习下。
2021-01-01
C语言由浅入深讲解文件的操作下篇
C语言具有操作文件的能力，比如打开文件、读取和追加数据、插入和删除数据、关闭文件、删除文件等。与其他编程语言相比，C语言文件操作的接口相当简单和易学
2022-04-04
C语言调试手段:锁定错误的实现方法
本篇文章是对在C语言调试中，锁定错误的方法进行了详细的分析介绍，需要的朋友参考下
2013-05-05
Qt实现拖拽功能图文教程(支持拖放文件、拖放操作)
这篇文章主要给大家介绍了关于Qt实现拖拽功能(支持拖放文件、拖放操作)的相关资料,Qt是一款多平台的C++应用程序开发框架,它的独特之处在于可以快速开发出拖放式的开发桌面程序,需要的朋友可以参考下
2023-11-11

C语言冒泡排序法心得

相关文章

最新评论

大家感兴趣的内容

最近更新的内容

常用在线小工具