当前位置: 首页 > news >正文

做招聘网站磁力神器

做招聘网站,磁力神器,建设一个小说网站多少钱,机械加工网入网排序算法在信息学非常常用。Hello&#xff01;大家好&#xff0c;我是学霸小羊&#xff0c;今天讲几个排序算法。 1.“打擂台”排序 思路&#xff1a;a[ i ]和a[ j ]打擂台&#xff08;i<j&#xff09;。 这个方法简单易懂&#xff0c;只需要看看需不需要交换。按从大到小…

排序算法在信息学非常常用。Hello!大家好,我是@学霸小羊,今天讲几个排序算法。

1.“打擂台”排序

思路:a[ i ]和a[ j ]打擂台(i<j)。

这个方法简单易懂,只需要看看需不需要交换。按从大到小排,如果a[ i ]<a[ j ],那就要换;从小到大排,如果a[ i ]>a[ j ],那就要换。

#include<bits/stdc++.h>
using namespace std;
int a[1001],n;
int main()
{cin>>n;for(int i=1;i<=n;i++){cin>>a[i];}//从大到小排序 for(int i=1;i<=n;i++){for(int j=1;j<=n;j++){if(i<j){if(a[i]<a[j]) swap(a[i],a[j]);}else if(j<i){if(a[j]<a[i]) swap(a[i],a[j]);}else continue;}}for(int i=1;i<=n;i++){cout<<a[i]<<" ";}return 0;
}

你以为这就完了吗?才!怪!

上面代码的时间复杂度是O(n^2)!算是比较大的了。

话说其实可以简化一下,将中间的双重循环变一下。

for(int i=1;i<n;i++){for(int j=i+1;j<=n;j++){if(a[i]<a[j]) swap(a[i],a[j]);}
}

这样接可以稍微缩短一下时间,时间复杂度变为(n+(n-1)+(n-1)+···+1)。

2.冒泡排序

这儿排序可以用一句话形容:将最大值冒上去。

代码:

#include<bits/stdc++.h>
using namespace std;
int a[1001],n;
int main()
{cin>>n;for(int i=1;i<=n;i++){cin>>a[i];}//从小到大排序 for(int i=n;i>1;i--){for(int j=2;j<=n;j++){if(a[j-1]>a[j]) swap(a[j],a[j-1]);}}for(int i=1;i<=n;i++){cout<<a[i]<<" ";}return 0;
}

3.插入排序

将变量取出,然后找到一个合适的位置插进去。

就是一个字:找!

代码:

#include<bits/stdc++.h>
using namespace std;
int a[1001],n;
int main()
{cin>>n;for(int i=1;i<=n;i++){cin>>a[i];}//从小到大排序 int j;int current;for(int i=0; i<n; i++){j = i ;current = a[i];while(j>=0 && a[j-1]> current){a[j] = a[j-1];j--;}a[j] = current;}for(int i=1;i<=n;i++){cout<<a[i]<<" ";}return 0;
}

4.sort()排序

这是一个c++标准函数。

sort(函数名+开始下标,函数名+结束下标,其他);

话都不多说,上代码!

#include<bits/stdc++.h>
using namespace std;
int a[1001],n;
int main()
{cin>>n;for(int i=1;i<=n;i++){cin>>a[i];}//从小到大排序sort(a+1,a+n+1);for(int i=1;i<=n;i++){cout<<a[i]<<" ";}return 0;
}

好啦!今天就讲到这,小伙伴们,拜拜!

http://www.dt0577.cn/news/20866.html

相关文章:

  • 旅游景点网站设计上海网络营销有限公司
  • 情侣博客网站模板成都关键词自然排名
  • 广州网站到首页排名企业seo推广
  • 做网站的公司简介如何把网站推广
  • 宝山网站建设推广色盲测试图第六版及答案大全
  • 青岛网站建设公司在哪网站怎么添加外链
  • 设计 中国官网合肥网站优化公司
  • 介绍自己的做的网站百度刷自己网站的关键词
  • 泉港做网站公司企业网站建设原则是
  • 做淘宝用什么批发网站山东省住房和城乡建设厅
  • thinkphp企业网站开发广州百度搜索优化
  • 自己做网站大概需要多少钱东莞网络优化哪家好
  • 辽宁建设厅新网站互联网运营自学课程
  • 怎样做网站手机客户端自助建站系统平台
  • 外包公司做网站精准营销
  • 成都网站建设市场新媒体运营岗位职责
  • 购物导购网站开发日喀则网站seo
  • 如何查找同行网站做的外链重庆百度搜索优化
  • 襄阳 网站建设网络营销案例分析题
  • wordpress 7天热门最优化方法
  • 彩票网站的统计怎么做石家庄百度关键词优化
  • 大冶市建设局网站哪有学电脑培训班
  • 网站制作青岛公司哪些平台可以打小广告
  • 买个网站需要多少钱成都网站关键词推广
  • 宁波网络公司哪家好seo广告投放
  • 中小型制造业企业有哪些长沙seo外包优化
  • 受欢迎的做pc端网站广州网站推广排名
  • 遂宁做网站网络推广的方法有哪些
  • wap网站开发和自适应阿里巴巴数据分析官网
  • 网站建设团队介绍哪些网站可以seo