C语言中冒泡排序算法的分层次学习

C语言中冒泡排序算法的分层次学习

作者：刘培元

来源：《电脑知识与技术》2013年第35期

摘要：冒泡排序算法是C语言的重点和难点，不少学习者常常因为冒泡排序算法的难学而对C语言的学习望而却步。该文细致研究冒泡排序算法，细化分层，阶梯式前进，化难为易。 关键词：C语言；算法；排序；冒泡；分层次

中图分类号：TP301 文献标识码：A 文章编号：1009-3044（2013）35-7987-03 1 冒泡排序算法

冒泡排序算法是一种基于交换的排序算法。这种算法的基本原理是：将等待排序的元素当作是竖着排列的一系列大小不同的“气泡”，较小的“气泡”较轻，从而要向上浮。冒泡排序算法通过对待排列的“气泡”序列进行若干遍处理，逐步排好所有“气泡”。所谓一遍处理，就是自底向上检查一遍这个序列，并时刻注意两个相邻的元素的顺序是否正确，如果发现两个相邻元素的顺序不正确，即“轻”的元素在下面，就交换位置。易见，一遍处理之后，“最轻”的元素就浮到了最高位置。二遍处理之后，“次轻”的元素就浮到了次高位置。在二遍处理时，由于最高位置上的元素已经是“ 最轻”元素了，所以不必检查最高位置上的元素。一般来说，第n 遍处理时，不必检查第n高位置以上的元素，因为经过前面n- 1遍的处理，它们已正确地排好序了。 2 冒泡排序算法的三个层次

层次一：对数组a按要求进行一遍处理。自底向上（从a[0]到a[9]），依次遍历这个序列，检查相邻的两个元素的顺序是否正确，如果发现相邻的两个元素的顺序不对，即“轻”的元素在下面，就交换它们的位置。

方法过程演示：

完整代码：

#include

main（）

{int a[10]={2，11，1，5，6，12，4，3，9，20}；