冒泡排序法:对数组中的n个整数类型的数据元素（a[0]~a[n-1])进行排序，现在小编就来说说关于c语言冒泡排序算法举例?下面内容希望能帮助到你，我们来一起看看吧!
c语言冒泡排序算法举例
冒泡排序法:
对数组中的n个整数类型的数据元素（a[0]~a[n-1])进行排序。
void BubbleSort(int a[],int n){
int i,j,flag=1;
int temp;
for(i=0;i<n&&flag==1;i ){
flag=0;
for(j=0;i<n&&flag=1;i ){
flag=0;
for(j=0;j<n-i;j ){
if(a[j]>a[j 1]){
flag=1;
temp=a[j];
a[j]=a[j 1];
a[j 1]=temp;
}
}
}
}
}
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个记录； }
,
