第十三周项目 4 数组的排序(选择排序)
2014-11-22 12:56
190 查看
/* * Copyright (c) 2014, 烟台大学计算机学院 * All rights reserved. * 文件名称 :main.cpp * 作 者 :韩娟 完成日期 :2014年11月22日 * 版 本 号 :v1.0 * * 问题描述 : 编写函数,完成选择排序 * 输入描述 : 略 * 程序输出 : 字母降序排序 */ #include <iostream> #include <cmath> using namespace std; void select_sort(int y[],int n); void output_array(int y[],int n);//两个函数select_sort和output_array的声明 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; } //请在下面定义select_sort和output_array函数 void select_sort(int y[],int n) { int t,k; for(int j=0; j<n-1; ++j) for(int i=0; i<n-j-1; ++i) if(y[i]<y[i+1]) { k=j; for(i=j+1; i<n; ++i) if(y[i]>y[k]) k=i; t=y[k]; y[k]=y[j]; y[j]=t; } return; } void output_array(int y[],int n) { for(int i=2; i<=n-1; ++i) cout<<y[i]<<" "; cout<<y[n-1]<<endl; return; }
知识点总结 :
这个程序用到了选择排序,比冒泡排序的时间相对用的比较多,但是也是一个新的方法要多多掌握。
学习心得 :
一个问题有多种解决方法,要比较那种比较好用用时较短。
相关文章推荐
- 第十三周项目四 数组的排序(选择排序按降序排列)
- 第十三周 项目四:数组的排序(1.2字符排序)
- 第十三周项目四数组的排序(1)
- 第十三周项目四——数组的排序(2)
- 第十三周项目四:数组的排序(3)
- 第十三周项目四数组的排序(2)
- 第十三周 项目四:数组的排序(1.4选择排序)
- 第十三周项目四 数组的排序(对字符数组进行冒泡排序)
- 第十三周项目四——数组的排序(3)
- 第十三周项目4 字符数组排序
- 第十三周项目四数组的排序(3)
- 第十三周项目 4 数组的排序(字符数组的排序)
- 第十三周项目4-数组的排序(3 选择排序)
- 第十三周 项目四--数组的排序(2)对字符排序
- 第十三周 项目四--数组的排序(3)选择排序
- 第十三周项目4-数组的排序:冒泡排序
- 第十三周项目四——数组的排序(2)
- 第十三周项目4-数组的排序(1 冒泡排倒序)
- 第十三周项目4-数组的排序(2 字符数组的排序)
- 第十三周项目四(二):字符数组排序