Ouymolin的博客

原创 冒泡排序（用C语言实现）

冒泡排序，即对一个待排序的数列，从头到尾（或从尾到头）比较相邻的两个数据，小的数上浮，大的数下沉。假设以一个数列{4,2,9,1,5}为例，冒泡排序会有两种情况： 1.从第一、第二个数开始，即从头到尾比较相邻的数。先对2和4比较后，4比2大，4放到2后面，数列排序变为{2,4,9,1,5}；再对4和9进行比较，9比4大，位置不变，数列排序仍为{2,4,9,1,5}；以此类推，从头到尾比较完一轮后，数列排序会变为{2,4,1,5,9}。此时，9即为数列中最大的数，在下一轮排列时，只需对前面四个数进行排列。总结