搜索
首页 电脑/网络 程序设计 C/C++

求关于c语言 冒泡排序法的讲解

全部回答

2018-11-05

0 0

    冒泡排序法是简单的排序方法之一,它和气泡从水中往上冒的情况有些类似。其具体做法是(1)对于数组a中的1至n个数据,先将第n个和第n-1个数据进行比较,如果a(n) 然后比较第n-1个和第n-2个数据;依次类推,直到第2个数据和第1个数据进行比较交换,这称为一趟冒泡。
    这一趟最明显的效果是:将最小的数据传到了第1位。 由此还可推断出,对于n个数,一趟应该进行n-1 次比较操作。算法流程如下图所示:(2)然后,对2至n个数据进行同样操作,则具有次小值的数据被安置在第2位上。
  (3)重复以上过程,每次的移动都向最终排序的目标前进,直至没有数据需要交换为止。   这种排序的方法被形象地比喻成“冒泡”,在排序过程中,小的数就如气泡一般逐层上冒,而大的数逐个下沉。
  

类似问题换一批

热点推荐

热度TOP

相关推荐
加载中...

热点搜索 换一换

电脑/网络
C/C++
程序设计
电脑装机
操作系统/系统故障
硬件
笔记本电脑
百度
互联网
反病毒
软件
程序设计
C/C++
数据库
VB
JAVA相关
C#/.NET
VC++
汇编语言
其他编程语言
C/C++
C/C++
举报
举报原因(必选):
取消确定举报