数据结构基础 算法实现

本程序就是把数据结构基础上的代码运行起来，用转载比较合适。

#define MAX_SIZE 128

void sort(int a[], int n)

{

 for(int i=0;i<n-1;i++)

 {

  int min = i;

  for(int j=i+1;j<n;j++)

  {

   if(a[j]<a[min])

    min = j;

  }

  int temp = a[i];

  a[i] = a[min];

  a[min] = temp;

 }

}

int main()

{

 //当前未排序的整数中，找出最小一个，把它放在当前有序表的后一个位置

 int n;

 int a[MAX_SIZE];

 printf("Enter the number of numbers to generate(the max size is %d): ",MAX_SIZE);

 scanf("%d",&n);//引号内不能有空格

 if(n<1 || n>MAX_SIZE)

 {

  fprintf(stderr,"Improper value of n\n");

  exit(EXIT_FAILURE);

 }

 for(int i =0;i<n;i++)

 {

  a[i] = rand()%1000;

  printf("%d  ", a[i]);

 }

 sort(a,n);

 printf("\n Sorted array: \n");

 for(i =0;i<n;i++)

  printf("%d  ", a[i]);

 printf("\n");

 return -1;

}

 

 

运行不过的话加头文件。