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

自建站外贸平台有哪些比较好网络广告有哪些形式

自建站外贸平台有哪些比较好,网络广告有哪些形式,建e网室内设计网官网vr全景,哪个网站建站好500平台一、冒泡排序是什么 冒泡排序: 冒泡排序(Bubble Sort),又被称为气泡排序或泡沫排序。升序时:它会遍历若干次需要排序的数列,每次遍历时,它都会从前往后依次的比较相邻两个数的大小;如果前者比后者大&#x…

一、冒泡排序是什么

冒泡排序:

      冒泡排序(Bubble Sort),又被称为气泡排序或泡沫排序。升序时:它会遍历若干次需要排序的数列,每次遍历时,它都会从前往后依次的比较相邻两个数的大小;如果前者比后者大,则交换它们的位置。这样,一次遍历之后,最大的元素就在数列的末尾! 采用相同的方法再次遍历时,第二大的元素就被排列在最大元素之前。重复此操作,直到整个数列都有序为止!降序反之。

二、图文解释

冒泡排序的核心就是要知道他是两两比较的, 还有他需要完成几趟,每趟需要两两比较多少次?

由图可知:

       当我们升序排列时,如果我们有sz个元素,每完成一趟,最大的元素就会排列在最后。当我们完成最后一趟的时候,前面两个元素会同时完成排列。由此可知,在最坏的情况下,我们需完成sz-1趟所有的元素都会完成排列。

那每趟需要两两比较几次呢?

第一趟的时候:需要sz-1次

第二趟的时候:因为最后一个元素已经不需要参加比较了,所有只有sz-1个元素参拍,那么就需要sz-1-1次

第三趟的时候:因为最后两个元素已经不需要参加比较了,所有只有sz-2个元素参拍,那么就需要sz-2-1次

所以我们得出:

for (int i = 0; i < sz - 1; i++)//确定趟数
{for(int j=0;j<sz-1-i;j++)//确定每趟需要两两比较的次数
}

三、代码演示

现在我们原理以及搞清楚了,接下来看代码展示:

#include<stdio.h>
void Bubble_sort(int arr[], int size)
{int j, i, tem;for (i = 0; i < size - 1; i++)//size-1是因为不用与自己比较,所以比的数就少一个{for (j = 0; j < size - 1 - i; j++)	//size-1-i是因为每一趟就会少一个数比较{if (arr[j] > arr[j + 1])//这是升序排法,前一个数和后一个数比较,如果前数大则与后一个数换位置{tem = arr[j];arr[j] = arr[j + 1];arr[j + 1] = tem;}}}}
int main()
{int arr[10];int i;printf("请输入10个数\n");for (i = 0; i < 10; i++)		//接收用户的数值{scanf("%d", &arr[i]);}printf("排序前的数组>");for (i = 0; i < 10; i++){printf("%d ", arr[i]);}printf("\n排序后的数组>");Bubble_sort(arr, 10);for (i = 0; i < 10; i++){printf("%d ", arr[i]);}return 0;
}

但是我们这个代码有个缺陷,就是如果某一趟以及完成了所有排列,但是程序还是会继续执行,完成所有趟数,这就显得有些浪费时间了 。

所以我们可以添加一句赋值语句,如果某趟执行完之后,发现这个赋值语句的变量没有发生改变,我们则认为这个排序以及完成了,就可以退出循环。

代码展示如下:

#include<stdio.h>
void Bubble_sort(int arr[], int size)
{int j, i, tem;for (i = 0; i < size - 1; i++)//size-1是因为不用与自己比较,所以比的数就少一个{int flag = 1;//我们假设这个数组已经有序for (j = 0; j < size - 1 - i; j++)	//size-1-i是因为每一趟就会少一个数比较{if (arr[j] > arr[j + 1])//这是升序排法,前一个数和后一个数比较,如果前数大则与后一个数换位置{tem = arr[j];arr[j] = arr[j + 1];arr[j + 1] = tem;flag = 0;//发生排序,改变flag的值,说明还没有拍好序}}if (flag == 1)			//如果某一趟没有交换位置,则说明已经排好序,直接退出循环break;}}
int main()
{int arr[10];int i;printf("请输入10个数\n");for (i = 0; i < 10; i++)		//接收用户的数值{scanf("%d", &arr[i]);}printf("排序前的数组>");for (i = 0; i < 10; i++){printf("%d ", arr[i]);}printf("\n排序后的数组>");Bubble_sort(arr, 10);for (i = 0; i < 10; i++){printf("%d ", arr[i]);}return 0;
}

添加一条flag语句来判断数组是否有序,就会为我们节省很多时间。 

总结

        以上就是今天要讲的内容,本文仅仅简单介绍了冒泡排序使用,而冒泡排序思维提供了大量能使我们快速便捷地解决问题的方案。希望大家多多支持。

http://www.yidumall.com/news/43244.html

相关文章:

  • 网站建设所需资料及费用长沙服务好的网络营销
  • 成都网络推广哪家公司好真人seo点击平台
  • 网站空间文件夹营销策划公司名称
  • 柳城网站开发qq引流推广软件免费
  • 网站上面的内容里面放照片怎么做免费b2b平台推广
  • 传业做微采商城网站网络平台怎么推广
  • 自学网网站推广普通话手抄报内容
  • 营销型网站建设案例分析爱上链外链购买交易
  • windows wordpress资源网站优化排名软件公司
  • 寻找大连网站建设网站如何快速收录
  • 怎么做网站首页线上产品推广方案
  • 做的网站可以转给其他公司吗百度seo搜索营销新视角
  • 古建设工程造价管理协会网站站长统计免费下载
  • 网站怎么做速排营销推广模式有哪些
  • 网页浏览器字体大小设置seo关键词使用
  • 如何设置网站标题青岛seo服务哪家好
  • 广东网站建设服务商网络营销策略的概念
  • 今年刚做电商网站慧有生意吗长沙网站推广服务公司
  • 网站2个页面做首页口碑营销是什么意思
  • 网站开发有哪些竞赛北京网络seo
  • wordpress免费教育模板下载地址适合seo软件
  • 网站开发委托服务合同范本广州商务网站建设
  • 各大网站推广软件广州seo优化排名公司
  • php 可以自己做网站吗怎样在百度上宣传自己的产品
  • 乌鲁木齐做企业网站竞价推广员月挣多少
  • 白名单 网站网站推广优化招聘
  • 有哪些做头像的网站站长工具综合查询官网
  • 做网站网络公司今天国际新闻
  • 西城网站建设网页设计模板图片
  • 网站去掉index.html电脑培训网上培训班