冒个泡
来源:互联网 发布:玩具战争防御塔数据 编辑:程序博客网 时间:2024/06/05 20:29
/**Corpyright (c)2013,烟台大学计算机学院*All right reseved.*作 者 :曹昕卓 *完成日期:2013年12月2日*版 本 号:v1.0*输入描述:*问题描述:冒泡排序*程序输出:*问题分析:*算法设计:*/#include <iostream>using namespace std;void bubble_sort(int arr[], int num);void output_array(int arr[], int num);int main( ){ int a[20]= {55,59,69,86,94,73,68,99,42,3,56,77,11,65,41,15,19,71,83,20}; int b[15]= {16,58,92,46,75,55,33,22,44,66,78,72,11,19,81}; 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-2; 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;}
成果展示:
心得体会:冒个泡,尽情交换吧
- 冒个泡。。。
- 冒个泡
- 冒个泡
- 冒个泡
- 冒个泡
- 冒个泡。
- 冒个泡
- 冒个泡@@!
- 冒个泡
- 冒个泡...
- 冒个泡
- 冒个泡。。
- 冒个泡
- 冒个泡
- 冒个泡
- 冒个泡
- 冒个泡
- 初来咋到 冒个泡
- 【MoreWindows工作笔记8】PathFindSuffixArrayW 路径是否有给定的后缀
- 函数指针作为函数参数
- 常量折叠的理解
- C++ 虚函数表解析
- Linux网络编程--TCP的套接字通信学习笔记
- 冒个泡
- sgu 525 Revolutionary Roads
- Android am命令
- 持续集成与测试自动化
- sgu 195 New Year Bonus Grant 树形dp
- UITableView
- 手把手教你mysql(十)索引
- Java 单例的两种方法示例
- 俞敏洪:笨有笨的好处