1.冒泡排序的基本思想 冒泡排序是交换排序中一种简单的排序方法。
它的基本思想是对所有相邻记录的关键字值进行比效,如果是逆顺(a[j]>a[j+1]),则将其交换,最终达到有
序化;
其处理过程为:
(1)将整个待排序的记录序列划分成有序区和无序区,初始状态有序区为空,无序区包括所有待排序的记
录。
(2)对无序区从前向后依次将相邻记录的关键字进行比较,若逆序将其交换,从而使得关键字值小的记录向
上”飘浮”(左移),关键字值大的记录好像石块,向下“堕落”(右移)。 每经过一趟冒泡排序,都使无序区中
关键字值最大的记录进入有序区,对于由n个记录组成的记录序列,最多经过n-1趟冒泡排序,就可以将这n个记
录重新按关键字顺序排列。
2.原始的冒泡排序算法 对由n个记录组成的记录序列,最多经过(n-1)趟冒泡排序,就可以使记录序列成为
有序序列,第一趟定位第n个记录,此时有序区只有一个记录;第二趟定位第n-1个记录,此时有序区有两个记
录;以此类推,算法框架为: for(i=n;i>1;i—) { 定位第i个记录; }
代码如下:
#include<stdio.h>int main(){ int data[5]; printf("请输入数据:n"); int i,j; for(i = 0;i < 5;i ++) { scanf("%d",&data[i]);//输入数据 } for(i = 0;i < 5;i ++) //采用双重循环 { for(j = 0;j < 5 - i;j++) { if(data[j] > data[j+1]) //这里默认采用升序来排列 { int temp; //定义一个临时值来存储数据,以此来达到交换数值的目的temp = data[j];data[j] = data[j+1];data[j+1] = temp; }} } printf("排序好的数组为:n"); for(i = 0;i < 5;i ++) //用for循环来遍历并输出排序完成的数组 { printf("%d ",data[i]); } return 0;}