例:用起泡法对N个数由小到大排序
分析:需要进行N-1趟,每趟都是从a[0]开始依次比较相邻元素a[i]、a[i+1],若出现逆序(即a[i]>a[i+1]),则交换它们。
这里我们以N=5为例:
输出结果:
此外,从上面的程序中我们可以看出, 连续进行的四个用于交换a[i]与a[i+1]的for循环结构类似,并且在“i<**”处存在关联,故该程序可将这四个for循环进行简化,简化后程序如下:
输出结果:
冒泡排序在初步C语言的学习中地位是很重要的
例:用起泡法对N个数由小到大排序
分析:需要进行N-1趟,每趟都是从a[0]开始依次比较相邻元素a[i]、a[i+1],若出现逆序(即a[i]>a[i+1]),则交换它们。
这里我们以N=5为例:
输出结果:
此外,从上面的程序中我们可以看出, 连续进行的四个用于交换a[i]与a[i+1]的for循环结构类似,并且在“i<**”处存在关联,故该程序可将这四个for循环进行简化,简化后程序如下:
输出结果:
冒泡排序在初步C语言的学习中地位是很重要的