第十六周 项目一--数组的排序(指针&冒泡)
2014-12-11 14:46
686 查看
问题及代码:
运行结果:
知识点总结:关于冒泡法排序,以及结合指针,p指的是数组的首地址。
学习心得:其实世界上没有令人可怕的事,只是人们的能力还不足以去控制它,才会令自己苦恼。人的一切痛苦,本质上是自己对自己无能得愤怒。学会控制自己的情绪,克服坏情绪,每天阳光一点,有阳光就不怕阴霾。勇于克服一切困难,加油!
/* *Copyright (c) 2014,烟台大学计算机学院 *All rights reserved. *文件名称:test.cpp *作者:吴胜男 *完成日期:2014年12月11日 *版本号:v1.0 * *问题描述:按给定部分程序的要求,用指向数组的指针变量作为形式参数编写函数,完成排序。重点体会:(1)排序算法可以是冒泡排序,也可以是选择。 (2)用指向数组的指针变量作为形式参数,用数组名(即数组的地址)作为实际参数,函数中对于形参的改变实质上也就是对实参对应内存单元的改变。 (3)形式参数中不指定数组大小,实际数组的大小也一并作为参数传递。 *输入描述:略 *程序输出:降序排序后的两个数组 */ #include <iostream> using namespace std; void sort(int *p, int num); //不要对自定义函数的声明有任何改动 void output(int*, int); //形式参数的名称可以不要 int main( ) //不要对main函数有任何改动 { int a[20]= {86,46,22,18,77,45,32,80,26,88,57,67,20,18,28,17,54,49,11,16}; int b[15]= {27,61,49,88,4,20,28,31,42,62,64,14,88,27,73}; sort(a,20); //用冒泡法按降序排序a中元素 output(a,20); //输出排序后的数组 sort(b,15); //用冒泡法按降序排序b中元素 output(b,15); //输出排序后的数组 return 0; } void sort(int *p,int num) { int i,j,t; for(j=1; j<=num-1; j++) for(i=0; i<num-j; i++) if(*(p+i)<*(p+i+1)) { t=*(p+i); *(p+i)=*(p+i+1); *(p+i+1)=t; } return ; } void output(int *a,int n) { int i; for(i=0; i<n; i++) cout<<*(a+i)<<" "; cout<<endl; return; }
运行结果:
知识点总结:关于冒泡法排序,以及结合指针,p指的是数组的首地址。
学习心得:其实世界上没有令人可怕的事,只是人们的能力还不足以去控制它,才会令自己苦恼。人的一切痛苦,本质上是自己对自己无能得愤怒。学会控制自己的情绪,克服坏情绪,每天阳光一点,有阳光就不怕阴霾。勇于克服一切困难,加油!
相关文章推荐
- 第十六周项目一:用指针玩数组的排序
- 第十六周项目一—数组的排序(指针)
- 第十六周 项目一:数组的排序(指针 冒泡排序)
- 第十四组项目4-数组的排序冒泡法
- 第13周项目4-(2)冒泡排序之字符数组排序
- 第十六周 项目一 数组的排序
- 第十六周项目2——用指针玩字符串(字符串的链接—数组名做参数)
- 第十六周 项目1 用指针排序
- 第十六周项目一数组的排序
- 第十六周项目一 数组的排序
- 第十六周 项目二:用指针玩字符串(2.1.1:连接str1,str2到str1中(数组名作形参))
- 第十六周项目二用指针玩字符串示例:任务一字符串连接的完成(用数组名作形参)
- 第十六周项目 1 数组的排序
- 第十六周项目1-数组的排序指针版
- 第十六周 项目二:用指针玩字符串(2.2.1:去除字符串str的特定字符(用数组名作形参))
- 第十六周 项目二:用指针玩字符串(2.3.1:求字符串str的长度并返回(用数组名作形参))
- 第十六周项目一—数组排序(选择法)
- 第十六周项目一——数组的排序
- 第十六周OJ项目1逆序输出数组(指针)
- 第十六周项目1——数组的排序