习题2-冒泡排序.c

数据结构各章实验源代码； 数据结构实验源代码

#include  "datastru.h"
#include  <stdio.h>

void bublesort(RECNODE *r, int n)
{/*简单交换排序:冒泡排序*/
	int i, j;
	RECNODE temp;
	for(i = 1; i < n; i++)
	  for(j = n - 1; j >= i; j--)
		if(r[j + 1].key < r[j].key)
		  {temp = r[j + 1];  r[j + 1] = r[j];  r[j] = temp;}
}

main( )
{ RECNODE  a[MAXSIZE];
  int  i, j, k, len;

 printf("\n\n输入待排序数据(整数，以空格隔开，0 结束) : "); k = 0; scanf("%d",&j);
 while(j != 0) { k++; a[k].key = j; scanf("%d",&j); }
 len = k;
 printf("\n排序前 : ");
 for (i = 0; i < len; i++)   printf("  %d",a[i+1].key);
 printf("\n");
 bublesort (a,len);
 printf("\n\n排序后 : ");
 for (i = 0; i < len; i++)   printf("  %d",a[i+1].key);
 printf("\n\n");
}