写一个函数,用“起泡法”对输入的10个字符按由小到大顺序排列(C语言)
题目要求:如标题,起泡法是一种重要的、基本的的排序算法
思路:
- 每次将相邻两个数比较,将较小的调到前面
- 若有6个数:9,8,5,4,2,0。第一次先将最前面的两个数8和9对调,见图1;第2次将第2和第3个数(9和5)对调…如此共进行5次,得到8-5-4-2-0-9。可以看到,最大的数9已经“沉底”成为最下面的一个数,而小的数“上升”,最小的数0已向上“浮起”一个位置。经过第1趟(共5次比较和交换)后,得到最大的数9
- 然后进行第2趟比较,对余下的前面5个数(8,5,4,2,0)进行新一轮比较,使得第二大的数“沉底”,见图2。经过第2趟(共4次比较和交换)后,得到第二大的数8
- 按此规律,对6个数要进行5趟比较。第1趟共比较5次,第2趟共比较4次,第5趟只须比较1次
- 此时,如果有n个数,则要进行n-1趟比较。第一趟共比较n-1次,第j趟共比较n-j次,第n-1趟只须比较1次
- 这个过程如同气泡一样,每经过一趟,最小的数“上升”一位。最后升到第一个数