14--4--2选择法排数字
来源:互联网 发布:淘宝运费险价格表 编辑:程序博客网 时间:2024/05/17 02:42
/**程序的版权和版本声明部分:*Copyright(c)2013,烟台大学计算机学院学生*All rights reserved.*文件名称:*作者:纪丽娜*完成日期:2013年 12月1号*版本号:v1.0*对任务及求解方法的描述部分:*输入描述: 无*问题描述:输入若干个数,进行排序*程序输出:排序后的若干个数*问题分析:选择法*算法设计:*/#include <iostream>using namespace std;void bubble_sort(int a[],int n);void output_array(int a[],int n);//两个函数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;}void bubble_sort(int a[],int n){ int i,j,k, t; for(i=0; i<n-1; i++) { for(j=i+1; j<n; j++) { k=i; if(a[j]<a[k]) k=j; t=a[j]; //交换a[i]和a[j] a[j]=a[k]; a[k]=t;} } }void output_array(int a[],int n){ int i; for(i=0;i<n;i++) { cout<<a[i]<<" "; } cout<<endl;}
终于,终于。。。明白两种排序法的不同了。头都疼了。。。哎╮(╯▽╰)╭
还是写出来吧。。。
冒泡永远是两个相邻的下标相比例如:a[1],与a[2]。而选择是改变a[0]里存的值,与a[1]以后的比较。这就是两者的不同,我觉得选择法更简单,虽然我理解他花了比冒泡法长的时间。。。。喵。。。。
- 14--4--2选择法排数字
- 用起泡法排十个数字
- 十个数排大小 选择排序法
- 巧排数字,将1,2,...,19,20这20个数字排成一排,使得相邻的两个数字之和为一个素数,且首尾两数字之和也为一个素数。编程打印出所有的排法。
- 选择,冒泡,快排
- 用起泡法排序(比如说排十个数字)
- 学生成绩排序(直接插入,冒泡,快排,选择,堆排,2路归并)
- 不可不知冷排选择4法则 水冷知识大讲堂
- 得到数字全排组合
- 冒泡,选择,快排,归并
- 快速选择问题 【快排】
- 10000个随机数字选择法
- 选择排序法,排序数字或者字符串
- java实现快速排序的分割思想:在快速排序算法中,我们随机在数组中选择一个数字,然后把比选中数字小的数字都排在它前面,比选中数字大的数字都排在它的后面。
- 排序算法 快排 堆排 选择 插入 希尔 归并
- 冒泡 选择 插入 归并 快排 堆排 希尔
- 选择,插入,快排,堆排的Java实现
- 排序(冒泡,选择,插入,快排,堆排)
- Neither BindingResult nor plain target object for bean name 'user' available
- 关于android socket编程时,“Error:ShouldNotReachHere()”错误的原因
- 远程访问MySQL实现
- const用法详解
- 未能加载类型“FredCK.FCKeditorV2.FileBrowser.Config” 错误解决办法
- 14--4--2选择法排数字
- 几个C#日期、时间验证的正则表达式
- 黑马程序员之IO流
- UVA - 12124 Assemble
- cocos2dx 移值到android平台问题总结
- ubuntu中运行程序libg2c.so.0 文件找不到 解决方法
- 用比较简单的方法实现堆排序
- 玩转PMan
- poj1002 487-3279 (简单字符串处理)