冒泡排序

/* 冒泡排序 */
#include <stdlib.h>
#include <stdio.h>
#define N 8
void bu_sort(int x[], int n);                 /* 声明冒泡排序函数 */

int main()
{
  int array[N]={ 26, 23, 96, 13, 36, 67, 45, 15};            /* 定义整型数组 */
  int i;
  for(i=0; i<N; i++)                        /* 输出排序前的整数序列 */
    printf("%d ",array[i]);
  printf("\n");
  bu_sort(array, N);                         /* 调用冒泡排序函数 */
  printf("sorted:\n");
  for(i=0; i<N; i++)                        /* 输出排序后的整数序列 */
    printf("%d ", array[i]);
  printf("\n");
  return 0;
}

void bu_sort(int x[], int n)                     /* 定义冒泡排序函数 */
{
  int i, j, t;
  int flag;
  for(i=0; i<n-1; i++)                        /* 进行n-1趟排序 */
  {
    flag = 0;
    for(j=0; j<n-i-1; j++)
    {
      if(x[j] > x[j+1])                     /* 比较相邻的两个数据元素，将较小的放在前面 */
      {
        flag = 1;
        t = x[j];                         /* 交换数据元素 */
        x[j] = x[j+1];
        x[j+1] = t;
      }
    }
    if(0 == flag)                         /* 如果没有数据元素的交换，提前结束排序过程 */
      break;
  }
  return;
}