问题及代码:
- /*
- * Copyright (c)2016,烟台大学计算机与控制工程学院
- * All rights reserved.
- * 文件名称:项目1.cpp
- * 作 者:陈晓琳
- * 完成日期:2016年12月16日
- * 版 本 号:v1.0
- * 问题描述:验证直接选择排序
- * 输入描述:无
- * 程序输出:测试数据
- */
直接选择排序代码:
- #include <stdio.h>
- #define MaxSize 20
- typedef int KeyType; //定义关键字类型
- typedef char InfoType[10];
- typedef struct //记录类型
- {
- KeyType key; //关键字项
- InfoType data; //其他数据项,类型为InfoType
- } RecType; //排序的记录类型定义
- void SelectSort(RecType R[],int n)
- {
- int i,j,k,l;
- RecType temp;
- for (i=0; i<n-1; i++) //做第i趟排序
- {
- k=i;
- for (j=i+1; j<n; j++) //在当前无序区R[i..n-1]中选key最小的R[k]
- if (R[j].key<R[k].key)
- k=j; //k记下目前找到的最小关键字所在的位置
- if (k!=i) //交换R[i]和R[k]
- {
- temp=R[i];
- R[i]=R[k];
- R[k]=temp;
- }
- printf("i=%d: ",i);
- for (l=0; l<n; l++)
- printf("%d ",R[l].key);
- printf("\n");
- }
- }
- int main()
- {
- int i,n=10;
- RecType R[MaxSize];
- KeyType a[]= {9,8,7,6,5,4,3,2,1,0};
- for (i=0; i<n; i++)
- R[i].key=a[i];
- printf("排序前:");
- for (i=0; i<n; i++)
- printf("%d ",R[i].key);
- printf("\n");
- SelectSort(R,n);
- printf("排序后:");
- for (i=0; i<n; i++)
- printf("%d ",R[i].key);
- printf("\n");
- return 0;
- }
运行结果: