排序算法(实验报告).docVIP

一．实验目的 ，，...， 求： 1．所有最小实数，并标出它的下标。 2．把n个数由小到大排列，并标出排序后各个数在未排序时的原位置。 三．算法策略 1．（1）．输入n个实数存入数组a中。 （2）．通过比较找出n个实数中的最小数，并把它赋给变量min。 （3）．把n个实数分别与min比较，如相等输出这个数及所在位置。 2．（1）．先把数组a中的n个数存入数组b中。 （2）．把n个数中的最小数与a[0]对换，剩下的n-1个数中的最小数与a[1]对换，就这样，每比较一轮找出未经排序的数中的最小值。共比较n-1轮。这样比较完后，数组a中的数九是由小到大排列好的数，输出即可。 （3）．通过比较数组a与数组b中的数，找到排好序的数所在的原数组中的位值并输出。 四．实验环境 Wondows XP,TC2.0 五．实验主要代码 # includestdio.h # define N 10 void main() { void sort(float array[],int n); float min ,a[N],b[N]; int i,j,k; printf(input N numbers:\n); /*输入N个实数*/ for(i=0;i10;i++) scanf(%f,a[i]); for(i=0;iN;i++) /*把N个数存入数组b中*/ b[i]=a[i]; printf(\n); min=a[0]; for(j=1;jN-1;j++) /*通过比较法找出最小数*/ {if(a[j]min) min=a[j]; } printf(the minimum number is: %-6.2f,min); printf(\n); for(k=0;k10;k++ /*把最小数同数组a中的数比较，是最小数则输出它和它的下标*/ if(a[k]==min) {printf(%-6.2f,a[k]); printf(\n); printf(%d,k+1); printf(\n); } sort(a,N); /*调用排序函数*/ printf(the sorted array:\n); for(i=0;iN;i++) printf(%-6.2f,a[i]); printf(\n); for(i=0;iN;i++) /通过比较数组a和b得排好序的数组中各数所在的原位置/ for(j=0;jN;j++) if(a[i]==b[j]a[i]!=a[i+1]) printf(%-6d,j+1); } void sort(float array[],int n) /*排序函数*/ {int i,j,k; float t; for(i=0;in-1;i++) {k=i; for(j=i+1;jn;j++) if(array[j]array[k]) k=j; t=array[k];array[k]=array[i];array[i]=t; } } 六．实验结果 输入10个数：3.1 2.5 6.7 3.2 2.5 4.3 2.9 3 5.8 9.3 通过运行程序可得： 1、这10个数中的最小数为2.5，10个数中最小数有两个，他们所在的位置为，第二个和第五个。 2、10个数排序后为： 2.5 2.5 2.9 3 3.1 3.2 4.3 5.8 6.7 9.3 排好序的数所在原位置为：2 5 7 8 1 4 6 9 3 10 七．实验小结 1