冒泡排序算法的运作如下:(从后往前)
(1)比较相邻的元素。如果第一个比第二个大,就交换他们两个。
(2)对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。在这一点,最后的元素应该会是最大的数。
(3)针对所有的元素重复以上的步骤,除了最后一个。
持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较。
C代码如下:
include <stdio.h>
//打印数组
void PrintArray(int array[],int n)
{
int i;
for(i=0;i<n;i++)
printf("%-3d",array[i]);
printf("\n");
}
//冒泡排序
void BubbleSort(int array[],int n)
{
int i;
int j;
int temp;
int flag;
for(i=0;i<n-1;i++){ /*外循环控制排序总数*/
flag = 0; /*本趟排序开始前,交换标志应为假*/
for(j=n-1;j>i;j--){ /*内循环控制一趟排序的进行*/
//相邻元素进行比较,若逆序就交换
if(array[j]<array[j-1]){
temp = array[j];
array[j] = array[j-1];
array[j-1] = temp;
flag = 1; /*发生了交换,故将交换标志置为真*/
}
}
if(flag == 0) break; /*本趟排序为发生交换,提前中止算法*/
}
}
void main()
{
int array[8] = {1,9,4,3,7,2,8,5};
BubbleSort(array,8);
PrintArray(array,8);
}