2014秋C++第13周项目4参考-数组的排序
2014-11-22 08:31
489 查看
课程主页在/article/1353164.html,课程资源在云学堂“贺老师课堂”同步展示,使用的帐号请到课程主页中查看。
【项目4 - 数组的排序】
(1)编写函数,完成冒泡排序,要求不能改变下面的main函数。
(2)字符数组排序:改造(1)的程序,使其能对字符数组进行排序,其中:
(3)体验选择排序:改造(1)的程序,将bubble_sort(...)改为select_sort(...),排序算法由冒泡排序换作为选择排序,完成相同的任务。
参考解答:
【项目4 - 数组的排序】
(1)编写函数,完成冒泡排序,要求不能改变下面的main函数。
//两个函数bubble_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}; bubble_sort(a,20); //用冒泡法按降序排序a中元素 output_array(a,20); //输出排序后的数组 bubble_sort(b,15); //用冒泡法按降序排序b中元素 output_array(b,15); //输出排序后的数组 return 0; } //请在下面定义bubble_sort和output_array函数参考解答:
#include <iostream> using namespace std; void bubble_sort(int arr[], int num); void output_array(int arr[], int num); 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}; bubble_sort(a,20); //用冒泡法按降序排序a中元素 output_array(a,20); //输出排序后的数组 bubble_sort(b,15); //用冒泡法按降序排序b中元素 output_array(b,15); //输出排序后的数组 return 0; } //下面定义自定义函数 void bubble_sort(int arr[], int num) { int i,j,t; for(j=0; j<num-1; j++) //共进行num-1趟比较 for(i=0; i<num-j-1; i++) //在每趟中要进行num-j次两两比较 if (arr[i]<arr[i+1]) //如果前面的数小于后面的数 { t=arr[i]; //交换两个数的位置,使小数下沉 arr[i]=arr[i+1]; arr[i+1]=t; } return; } void output_array(int arr[], int num) { int i; for(i=0; i<num-1; i++) cout<<arr[i]<<", "; cout<<arr[num-1]<<"\n"; return; }
(2)字符数组排序:改造(1)的程序,使其能对字符数组进行排序,其中:
int a[20]={...}; int b[15]={...};改为
char a[20] = {'s','o','r','t','b','u','b','b','l','e','s','e','l','e','c','t','o','k','o','k'}; char b[15] = {'a','b','a',...}; //自己补足参考解答:
#include <iostream> using namespace std; void bubble_sort(char arr[], int num); void output_array(char arr[], int num); int main( ) { char a[20]= {'s','o','r','t','b','u','b','b','l','e','s','e','l','e','c','t','o','k','o','k'}; char b[15]= {'s','o','r','t','b','u','b','b','l','e','s','e','l','e','c'}; bubble_sort(a,20); //用冒泡法按降序排序a中元素 output_array(a,20); //输出排序后的数组 bubble_sort(b,15); output_array(b,15); return 0; } //下面定义自定义函数 void bubble_sort(char arr[], int num) { int i,j; char t; for(j=0; j<num-1; j++) for(i=0; i<num-j-1; i++) if (arr[i]<arr[i+1]) { t=arr[i]; arr[i]=arr[i+1]; arr[i+1]=t; } return; } void output_array(char arr[], int num) { int i; for(i=0; i<num-1; i++) cout<<arr[i]<<", "; cout<<arr[num-1]<<"\n"; return; }
(3)体验选择排序:改造(1)的程序,将bubble_sort(...)改为select_sort(...),排序算法由冒泡排序换作为选择排序,完成相同的任务。
参考解答:
#include <iostream> using namespace std; void select_sort(int arr[], int num); void output_array(int arr[], int num); 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; } //下面定义自定义函数 void select_sort(int array[],int n) //形参array是数组名 { int i,j,k,t; for(i=0; i<n-1; i++) { k=i; //先设第i个就为最小 for(j=i+1; j<n; j++) if(array[j]<array[k]) k=j; //通过循环,得到k为最小 t=array[k]; //交换a[i]和a[k] array[k]=array[i]; array[i]=t; } return; } void output_array(int arr[], int num) { int i; for(i=0; i<num-1; i++) cout<<arr[i]<<", "; cout<<arr[num-1]<<"\n"; return; }
=================== 迂者 贺利坚 CSDN博客专栏================= |== IT学子成长指导专栏 专栏文章的分类目录(不定期更新) ==| |== C++ 课堂在线专栏 贺利坚课程教学链接(分课程年级) ==| |== 我写的书——《逆袭大学——传给IT学子的正能量》 ==| ===== 为IT菜鸟起飞铺跑道,和学生一起享受快乐和激情的大学 ===== |
相关文章推荐
- 2014秋C++第16周 项目1参考 数组的排序
- 2014秋C++第13周项目1参考-数组大折腾
- 2014秋C++第13周项目6参考-体验文件操作
- 2014秋C++第16周 项目4参考 为动态数组扩容
- 2014秋C++第13周项目5参考-字符串操作
- 2014秋C++ 第13周项目 C++中的一维数组
- 2014秋C++第13周项目3参考-成绩处理函数版
- 2014秋C++第13周项目2参考-成绩处理
- 2014秋C++第9周项目4参考-小九九
- 2014秋C++第8周项目3参考-多分段函数求值
- 2014秋C++第11周项目6参考-回文、素数
- 2014秋C++第9周项目6参考-穷举法解决组合问题
- 2014秋C++第10周项目5参考-输出完数
- 2014秋C++第8周项目1参考-分段函数求值
- 2014秋C++第11周项目2参考-求最大公约数
- 2014秋C++第11周项目7参考-太乐了
- 2014秋C++第10周项目4参考-大奖赛计分
- 2014秋C++第8周项目6参考-本月天数
- 2014秋C++第10周项目6参考-贪财的富翁
- 2014秋C++第5周项目3参考-简单分支问题体验