冒泡排序.cpp

冒泡排序。通过C语言实现。能正常运行。但需要帐户才能下载。请见谅。

#include<stdio.h>
#include<stdlib.h> 
#include<malloc.h>
#define MAXSIZE 100

typedef struct{
	int *elem;
	int length;
}SqList;

void arrang(SqList &L)
{
  int i,j,temp;
  for(i=1;i<L.length;i++)
	  for(j=i+1;j<=L.length;j++)
	  {
		  if(L.elem[j]<L.elem[i])
		  {
			  temp=L.elem[j];
			  L.elem[j]=L.elem[i];
			  L.elem[i]=temp;
		  }
	  }
}

void main()
{
  SqList L;
  int n,i;
  L.elem=(int*)malloc(MAXSIZE*sizeof(int));
  if(!L.elem)
  {
	  printf("分配空间失败\n");
      return;
  }
  printf("请输入随机生成数的个数(不大于100个):");
  scanf("%d",&n);
  L.length=n;
  printf("随机生成%d个的数为:\n",n);
  for(i=1;i<=n;i++)
  { 
      L.elem[i]=rand()%1000;
	  printf("%5d",L.elem[i]);
  }
  arrang(L);
  printf("\n经过冒泡排序后由小到大的顺序为:\n");
  for(i=1;i<=L.length;i++)
	 printf("%5d",L.elem[i]);
  printf("\n");
  return;
}