第十三周 项目四:数组的排序(1.4选择排序)
来源:互联网 发布:unity3d鼠标点击物体 编辑:程序博客网 时间:2024/06/12 01:48
问题及代码:
/** Copyright (c) 2014, 烟台大学计算机学院* All rights reserved.* 文件名称:Project4.cpp* 作 者:李楠* 完成日期:2014年11月21日* 版 本 号:v1.0** 问题描述: 编写程序,完成选择排序* 输入描述: 略* 程序输出: 略*/#include <iostream>using namespace std;void select_sort(int p[],int n);void output_array(int p[],int n);int main( ){ int a[20]={86,76,62,58,77,85,92,80,96,88,77,67,80,68,88,87,64,59,61,76}; int b[15]={27,61,49,88,4,20,28,31,42,62,64,14,88,27,73}; select_sort(a,20); //用选择法按降序排序a中元素 output_array(a,20); //输出排序后的数组 select_sort(b,15); //用选择法按降序排序b中元素 output_array(b,15); //输出排序后的数组 return 0;}//请在下面定义bubble_sort和output_array函数void select_sort(int p[],int n){ int i,j,t,k; for(j=0; j<n-1; ++j) for(i=0; i<n-j-1; ++i) if(p[i]<p[i+1]) { k=j; for(i=j+1; i<n; ++i) if(p[i]>p[k]) k=i; t=p[k]; p[k]=p[j]; p[j]=t; } return;}void output_array(int p[],int n){ int i; for(i=0;i<n-1;++i) cout<<p[i]<<","; cout<<p[n-1]<<"\n"; return;}
运行结果:
知识点总结:
选择排序这一部分,在上课的时候没有好好听,也就没有理解,看了课件才想起来原来老师讲过,然后又根据过程想了一遍才明白。
学习心得:
上课听讲是很重要的,落下的东西要很长时间才能补回来!!
0 0
- 第十三周 项目四:数组的排序(1.4选择排序)
- 第十三周项目四 数组的排序(选择排序按降序排列)
- 第十三周 项目四--数组的排序(3)选择排序
- 第十三周项目 4 数组的排序(选择排序)
- 第十三周项目4-数组的排序:选择排序
- 第十三周 项目四:数组的排序(1.1)
- 第十三周项目四数组的排序(1)
- 第十三周项目四数组的排序(2)
- 第十三周项目四数组的排序(3)
- 第十三周项目四:数组的排序(3)
- 第十三周项目四(1):数组的排序
- 第十三周项目四 数组的排序(1)
- 第十三周项目四 数组的排序(2)
- 第十三周项目四 数组的排序(3)
- 第十三周项目四数组的排序冒泡排序
- 第十三周项目四 数组的排序(对字符数组进行冒泡排序)
- 第十三周项目四数组排序
- 第十三周项目四(3)选择排序
- 百度地图API3.1.1版之添加标注物+UI控制+定位
- UVA 10465 Homer Simpson
- Android requires compiler compliance level 5.0 or 6.0. Found '1.7' instead. Please use Android Tool
- [LeetCode] Remove Nth Node From End of List
- 给UIlabel设置不同字体 颜色 下划线
- 第十三周 项目四:数组的排序(1.4选择排序)
- 嗨图SDK,让你的APP”嗨“起来!
- php实现图片加水印
- dubbo的安装和使用
- JPA project Change Event Handler导致工具卡顿解决
- Codeforces Round #277.5 (Div. 2) A
- Productivity Power Tools for vs2010(代码预览工局 插件for vs2010)
- Spring声明式事务配置管理方法
- 配置SQL Server的身份验证方式