把自己学的选择排序整理了一下
2017-11-11 19:21
239 查看
选择排序与冒泡排序相比选择排序的效率更高,也更提高了运算速度,冒泡排序是遍历一次选择出一个最大的数,在排序是需要进行多次的遍历,浪费了大量的时间,而选择排序是在遍历是选出最大的数,记录最大(最小)的数的下标,在遍历完成是,让最大(最小)的数与当前的数进行交换,这样选择排序只需要排几个数,遍历几次就可以了,根本不用在进行多次排序。
代码:
#include<iostream>
using namespace std;
int main ()
{ int i,j,data[7]={1,5,4,9,6,7,8},p,t =0,min;//对数组静态赋值
for(i=0;i<6;i++)
{ min=data[i];//记录当前数的值
p=i;//记录当前的下标
for(j=i+1;j<7;j++)
{
if(min>data[j])//判断数的大小
{
min=data[j];//交换数的值
p=j;//交换下标
}
} //交换数
t=data[i];
data[i]=min;
data[p] =t;
}
for(i=0;i<7;i++)
cout<<data[i];
return 0;
}BY朱夏彤
代码:
#include<iostream>
using namespace std;
int main ()
{ int i,j,data[7]={1,5,4,9,6,7,8},p,t =0,min;//对数组静态赋值
for(i=0;i<6;i++)
{ min=data[i];//记录当前数的值
p=i;//记录当前的下标
for(j=i+1;j<7;j++)
{
if(min>data[j])//判断数的大小
{
min=data[j];//交换数的值
p=j;//交换下标
}
} //交换数
t=data[i];
data[i]=min;
data[p] =t;
}
for(i=0;i<7;i++)
cout<<data[i];
return 0;
}BY朱夏彤
相关文章推荐
- (转) 整理一下SQLSERVER的排序规则
- 经典算法整理之选择排序
- 选择排序 and 冒泡排序 整理
- 自己刚学时候的链表整理一下,方便以后翻阅
- Tootip小程序,整理一下自己用
- 面试自己写的技能,http与https(内容整理一下)
- 3种排序算法的可视化 冒泡排序 选择排序 快速排序 转自自己另一个帐号
- 整理一下自己的知识体系 确认一下目标
- 整理一下 jQuery 1.4.2 自己常用的部分
- java POI 操作EXCEL小例子!自己整理了一下,里面属性,功能挺全的!
- 正好整理了一下,自己做了个连接数据库的组件,支持SQLSERVER,ACCESS,ORACLE,FoxPro,MySql,IBM DB2,DBF等数据库,并且支持事务处理
- 练习一下各种简单排序法:插入排序、选择排序、双向冒泡排序
- IOS上传照片(自己的代码整理了一下)
- 该整理一下自己了
- 分享一下自己整理的pb常用函数
- 谈一下自己收集资料和整理资料的经验
- 排序方法整理Java - 冒泡排序、选择排序、插入排序、快速排序
- 每天必须拿出10到30分钟的时间,整理一下自己的电脑
- 数据结构基础算法整理归纳:选择排序(四)
- 数组中排序的一些方法,选择排序,冒泡排序,和数组中自己的方法