冒泡排序的改进
来源:互联网 发布:经传软件指标全集 编辑:程序博客网 时间:2024/04/30 13:33
1、改进前的缺点,如果数组后几位数如果已经是从小到大排序,但这个函数里的循环仍要进行下去,浪费时间
#include<iostream>
using namespace std;int a[10000];
void maopao(int a[],int n)
{
for(int i=1;i<n;i++)
for(int j=0;j<n-i;j++)
{
if(a[j]>a[j+1])
{
int t=a[j];
a[j]=a[j+1];
a[j+1]=t;
}
}
}
int main()
{
int n;
cin>>n;
for(int i=0;i<n;i++)
{
cin>>a[i];
}
maopao(a,n);
for(int i=0;i<n;i++)
{
cout<<a[i]<<" ";
}
cout<<endl;
return 0;
}
2、改进后,每次进行循环都会用flag标记,如果不改变值,也就是说数组后几位已经从小到大排序完成,则不需要进入循环比较,直接跳出循环,整个数组完成所有排序。
但是感觉意义不大,如果数组是倒序存放的,并不能缩减时间,聊胜于无吧。
#include<iostream>
using namespace std;
int a[10000];
void maopao(int a[],int n)
{
int i=n-1;
int flag;
do
{
flag=0;
for(int j=0;j<i;j++)
if(a[j]>a[j+1])
{
int t=a[j];
a[j]=a[j+1];
a[j+1]=t;
flag=1;
}
}while((i--)>=1&&flag);
}
int main()
{
int n;
cin>>n;
for(int i=0;i<n;i++)
{
cin>>a[i];
}
maopao(a,n);
for(int i=0;i<n;i++)
{
cout<<a[i]<<" ";
}
cout<<endl;
return 0;
}
阅读全文
0 0
- 冒泡排序的改进
- 冒泡排序的改进
- 冒泡排序的改进
- 冒泡排序的改进
- 改进的冒泡排序
- 改进的冒泡排序
- 改进的冒泡排序
- 改进的冒泡排序
- 冒泡排序的改进
- 冒泡排序的改进算法
- 改进的双向冒泡排序
- 改进的冒泡排序算法
- 冒泡排序法的改进
- 改进的冒泡排序算法
- 冒泡排序的 改进版
- 改进的冒泡排序算法
- 对冒泡排序的改进
- 改进的冒泡排序算法
- (全网最详细!)bzoj 2548 灭鼠行动 模拟 解题报告
- C++对传参和传返回值时构造的优化处理
- 艾伦人工智能研究所CEO Oren Etzioni:深度学习离人类水平的人工智能还差得很远
- Java-数据库
- 从 13 年开发史中,谷歌无人车之父预见自动驾驶的未来
- 冒泡排序的改进
- GMIS 2017大会杨洋演讲:认知分析-透过机器重新审视商业本质
- GMIS 2017 大会杨琼演讲:人工智能+医疗——噱头,还是未来?
- 线程的优先级
- 【NOI2015 Day2】荷马史诗 huffman tree结构运用
- GMIS 2017大会俞凯演讲:迈向智能认知型对话交互
- GMIS 2017大会圆桌论坛:探索人工智能的应用场景及商业化
- 10/21.22 练习题
- 1024!程序员节快乐!