第十六周项目3——算法验证选择排序
来源:互联网 发布:淘宝代接回访电话 编辑:程序博客网 时间:2024/06/17 07:09
- /*
- * Copyright (c)2016,烟台大学计算机与控制工程学院
- * All rights reserved.
- * 文件名称:wu.cpp
- * 作 者:武昊
- * 完成日期:2016年12月15日
- * 版 本 号: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;
- }
堆排序
- #include <stdio.h>
- #define MaxSize 20
- typedef int KeyType; //定义关键字类型
- typedef char InfoType[10];
- typedef struct //记录类型
- {
- KeyType key; //关键字项
- InfoType data; //其他数据项,类型为InfoType
- } RecType; //排序的记录类型定义
- //调整堆
- void sift(RecType R[],int low,int high)
- {
- int i=low,j=2*i; //R[j]是R[i]的左孩子
- RecType temp=R[i];
- while (j<=high)
- {
- if (j<high && R[j].key<R[j+1].key) //若右孩子较大,把j指向右孩子
- j++; //变为2i+1
- if (temp.key<R[j].key)
- {
- R[i]=R[j]; //将R[j]调整到双亲结点位置上
- i=j; //修改i和j值,以便继续向下筛选
- j=2*i;
- }
- else break; //筛选结束
- }
- R[i]=temp; //被筛选结点的值放入最终位置
- }
- //堆排序
- void HeapSort(RecType R[],int n)
- {
- int i;
- RecType temp;
- for (i=n/2; i>=1; i--) //循环建立初始堆
- sift(R,i,n);
- for (i=n; i>=2; i--) //进行n-1次循环,完成推排序
- {
- temp=R[1]; //将第一个元素同当前区间内R[1]对换
- R[1]=R[i];
- R[i]=temp;
- sift(R,1,i-1); //筛选R[1]结点,得到i-1个结点的堆
- }
- }
- int main()
- {
- int i,n=10;
- RecType R[MaxSize];
- KeyType a[]= {0,6,8,7,9,0,1,3,2,4,5};//a[0]空闲,不作为关键字
- for (i=1; i<=n; i++)
- R[i].key=a[i];
- printf("排序前:");
- for (i=1; i<=n; i++)
- printf("%d ",R[i].key);
- printf("\n");
- HeapSort(R,n);
- printf("排序后:");
- for (i=1; i<=n; i++)
- printf("%d ",R[i].key);
- printf("\n");
- return 0;
- }
0 0
- 第十六周项目3——算法验证选择排序
- 第十六周实践项目1—验证算法(3)直接选择排序
- 第十六周--项目3算法验证选择排序
- 第十六周项目(1):验证算法5——直接选择排序
- 第十六周项目一 验证算法——直接选择排序
- 第十六周项目1(5)验证算法——直接选择排序
- 第十六周 项目1 验证算法-直接选择排序
- 第十六周项目1-验证算法-直接选择排序
- 第十六周项目一 验证算法——冒泡排序
- 第十六周项目一 验证算法——快速排序
- 第十六周项目一 验证算法——堆排序
- 第十六周项目一 验证算法——归并排序
- 第十六周项目2——算法验证快速排序
- 第十六周上机实践—项目1(4)—验证算法 冒泡排序 直接选择排序
- 第十六周 验证算法--直接选择排序
- 第十六周项目一验证算法(3)直接选择排序
- 第十六周项目1(3)--验证算法之直接选择排序
- 第十六周 项目1-(3)算法验证直接选择排序
- SVN报错 Committing to a tag
- gdb+gbserver调试
- 你真的了解行盒模型吗?
- 第十五周 项目1 :验证哈希表相关算法
- Outlook 中间区域无法显示邮件内容解决方法
- 第十六周项目3——算法验证选择排序
- 第16周 项目1-验证算法(基数排序)
- 第十二周项目1--图基本算法库
- Hadoop入门学习笔记
- 阿里java面试建议
- 第十五周项目3-B-树的基本操作
- Linux 服务器时间同步
- 第十四周 项目二二叉树排序树中查找的路径
- 第十周实践项目2 - 二叉树遍历的递归算法