ch7_1.c

本内容为清华大学严蔚敏版数据结构部分算法实现代码

#include<stdio.h>
#include<stdlib.h>
void Bubble_Sort(int, int *);
void ShowData(int, int *);
void main( )
{
  int Data[7]= { 6, 32, 31, 5, 3, 7, 8 };  /* 原始数据 */
  /* 第一条数据Data[0]表示数据的个数 */
  printf("原始六条数据为:");
  ShowData(Data[0], Data);  /* 把原始数据输出来 */
  printf("\n");  
  Bubble_Sort(Data[0], Data);  /* 调用冒泡排序法，有6条数据 */
}

void Bubble_Sort(int n, int *Data)
/* n条数据存储于Data[1]...Data[n]中 */
{
  int  i, j, temp;
  for(i=1; i<=n-1; i++)  /* 有n条数据，共需n-1次的扫描 */
  {
    for(j=1; j<=n-i; j++)  /* 由前向后逐一比较相邻的数据 */
    {
     if (Data[j+1] < Data[j]) 
     {   /* 将此相邻的数据交换 */
       temp=Data[j];
       Data[j]=Data[j+1];
       Data[j+1]=temp;
     }
    }
    printf("第%d次Pass,结果:", i);
    ShowData(n, Data);  /* 把每一次回合排序后的数据输出来 */
  }
}

void ShowData(int n, int *Data)
{
  int i;
  for(i=1; i<=n; i++)
   printf("%3d", Data[i]);
  printf("\n");
}