数据结构(C语言版)计算机教学PPT,教材作者：Ellis Horowitz Sartaj Sahni Susan Anderson-Freed,机械工业出版社风格不同于清华大学严蔚敏教材,作者论证严密,算法独特,注重引导创新思维!
#include<stdio.h> #include<math.h> 程序1- : 程序 -1:选择排序 #define MAX_SIZE 101 #define swap(x,y,t)((t)=(x),(x)=(y),(y)=(t)) void sort(int list[],int n) void swap(int *x,*y,int temp) void main( ) { temp=*x; {int i,n; *x=*y; int list[MAX_SIZE]; *y=temp; printf("Enter the number to generate:"); } scanf("%d",&n); if(n<1||n>MAX_SIZE) printf("Improper value of n\n"); void sort(int list[],int n) for(i=0;i<n;i++) { int i,j,min,temp; {list[i]=rand()%1000; for(i=0;i<n-1;i++){ printf("%d ",list[i]); min=i; } for(j=i+1;j<n;j++) sort(list,n); if(list[j]<list[min]) min=j; printf("\n Sorted array:\n"); swap(list[i],list[min],temp); } for(i=0;i<n;i++) printf("%d ",list[i]); } printf("\n"); }2012-2-19 13