第十三周 项目四:数组的排序(1.4选择排序)
2014-11-21 17:25
211 查看
问题及代码:
运行结果:
知识点总结:
选择排序这一部分,在上课的时候没有好好听,也就没有理解,看了课件才想起来原来老师讲过,然后又根据过程想了一遍才明白。
学习心得:
上课听讲是很重要的,落下的东西要很长时间才能补回来!!
/* * 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; }
运行结果:
知识点总结:
选择排序这一部分,在上课的时候没有好好听,也就没有理解,看了课件才想起来原来老师讲过,然后又根据过程想了一遍才明白。
学习心得:
上课听讲是很重要的,落下的东西要很长时间才能补回来!!
相关文章推荐
- 第十三周 项目四--数组的排序(3)选择排序
- 第十三周项目4-数组的排序:选择排序
- 第十三周项目4-数组的排序(3 选择排序)
- 第十三周项目4-数组的排序:选择排序
- 第十四周项目4(拓展1)--字符数组选择排序
- 第十三周 项目四--数组的排序(1)对数字排序
- 第十三周项目 4 数组的排序(字符数组的排序)
- 第十三周项目4 字符数组排序
- 第十三周项目4-数组的排序(2 字符数组的排序)
- 第十三周项目四 数组的排序(选择排序按降序排列)
- 第十三周项目4 数组排序
- 第十三周项目四 数组的排序(冒泡法按降序排序)
- 第13周项目4-数组的排序(3、选择排序)
- 第十三周项目四——数组的排序(2)
- 第十三周项目四——数组的排序(1)
- 【数组】14周项目四(二)。选择排序数列
- 第十三周项目 4 数组的排序(数字冒泡排序)
- 第十三周项目4-数组的排序:冒泡排序
- 第十三周 项目四--数组的排序(2)对字符排序
- 第十三周项目四——数组的排序(3)