第十三周 项目四--数组的排序(2)对字符排序
2014-11-22 20:50
169 查看
问题及代码:
运行结果:
知识点总结:字符型大小比较,直接比即可。n个数字,n-1轮比较,每轮n-j次比较。
学习心得:灵活处理一些问题!
/* *Copyright (c) 2014,烟台大学计算机学院 *All rights reserved. *文件名称:test.cpp *作者:吴胜男 *完成日期:2014年11月22日 *版本号:v1.0 * *问题描述:编写程序,完成冒泡排序。 *输入描述:略 *程序输出:输出冒泡法降序排序后的数组元素。 */ #include <iostream> using namespace std; void bubble_sort(char sort[],int n); char output_array(char array[],int n); 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] = {'a','b','a','s','o','r','t','b','u','b','b','l','e','s','e'}; bubble_sort(a,20); //用冒泡法按降序排序a中元素 output_array(a,20); //输出排序后的数组 bubble_sort(b,15); //用冒泡法按降序排序b中元素 output_array(b,15); //输出排序后的数组 return 0; } //请在下面定义bubble_sort和output_array函数 void bubble_sort(char sort[],int n) { int i,j; char t; for(j=1; j<=n-1; j++) for(i=0; i<n-j-1; i++) if(sort[i]<sort[i+1]) { t=sort[i]; sort[i]=sort[i+1]; sort[i+1]=t; sort[i]=char(sort[i]); } return; } char output_array(char array[],int n) { int i; for(i=0; i<n; i++) cout<<array[i]<<" "; cout<<endl; return array[i]; }
运行结果:
知识点总结:字符型大小比较,直接比即可。n个数字,n-1轮比较,每轮n-j次比较。
学习心得:灵活处理一些问题!
相关文章推荐
- 第十三周 项目4:(2)字符数组排序
- 第十三周项目4-数组的排序(2 字符数组的排序)
- 第十三周 项目四:数组的排序(1.2字符排序)
- 第十三周项目4-数组的排序(二)字符数组排序
- 第十三周项目四(二):字符数组排序
- 第十三周项目四(2):字符数组排序
- 第十三周项目4-字符数组排序
- 第十三周上级项目四2字符数组排序
- 第十三周上机项目4--(2)对字符数组排序
- 第十三周项目4——数组的排序(字符的比较)
- 第十三周项目四 数组的排序(对字符数组进行冒泡排序)
- 第十三周项目4 字符数组排序
- 第十三周项目 4 数组的排序(字符数组的排序)
- 第十三周项目4-数组的排序(3 选择排序)
- 第十三周项目4 数组排序
- 第十三周 项目四--数组的排序(1)对数字排序
- 第十三周项目4-数组的排序:冒泡排序
- 第十三周项目四——数组的排序(2)
- 第十三周项目四 数组的排序(选择排序按降序排列)
- 第十三周项目四——数组的排序(1)