符合中小企业对网站设计、功能常规化式的企业展示型网站建设
本套餐主要针对企业品牌型网站、中高端设计、前端互动体验...
商城网站建设因基本功能的需求不同费用上面也有很大的差别...
手机微信网站开发、微信官网、微信商城网站...
相邻元素比较
作为一家“创意+整合+营销”的成都网站建设机构,我们在业内良好的客户口碑。创新互联建站提供从前期的网站品牌分析策划、网站设计、网站制作、成都网站设计、创意表现、网页制作、系统开发以及后续网站营销运营等一系列服务,帮助企业打造创新的互联网品牌经营模式与有效的网络营销方法,创造更大的价值。
若需要升序数列,则前一个数大于后一个数时交换
若需要降序数列,则前一个数小于后一个数时交换
例如 将一段序列改为升序序列
第一个元素9和8比较 9>8 所以交换
交换后 9>7,交换
以此类推 我们就将该序列中大的元素放在最后 这是一轮冒泡排序
假设一个序列中有n个元素
我们发现每轮冒泡排序能将一个元素排序
理论上要将所有元素都排序需要n次
但是我们其实将n-1个元素排序号后 最后一个元素就已经是有序的了 所以只需要进行n-1次
所以需要一个循环来控制
for(i = 0; i< n - 1; i++)
{;
}
循环内部交换在循环内部 我们要实现元素的判断和交换
判断判断的思路就和开头的思想一样
若需要升序数列,则前一个数大于后一个数时交换
若需要降序数列,则前一个数小于后一个数时交换
if (arr[j] >arr[j + 1])
{ int t = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = t;
}
利用if语句进行判断和交换;
那我们在一趟冒泡排序中需要进行几次判断和交换呢?以十个元素为例
第一趟排序 两两元素之间判断需要 9次
第二趟排序 两两元素之间判断需要 8次
第三趟排序 两两元素之间判断需要 7次
…
最后一趟排序 两两元素之间判断需要 1次
我们发现每过一趟 判断次数就少一次
所以判断次数=n-1-i;
所以我们就可以写出冒泡排序的基本过程
#define _CRT_SECURE_NO_WARNINGS 1
#include#includeint main()
{int arr[10] = {9,5,1,7,3,8,4,6,2,0 };
int i = 0, j = 0;
//冒泡排序
for (i = 0; i< 9; i++)
{for (j = 0; j< 9 - i; j++)
{ if (arr[j] >arr[j + 1])
{ int t = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = t;
}
}
}
for (i = 0; i< 10; i++)
{printf("%d ", arr[i]);
}
return 0;
}
希望我的博客对你的学习有所帮助
IDE VS 2022
你是否还在寻找稳定的海外服务器提供商?创新互联www.cdcxhl.cn海外机房具备T级流量清洗系统配攻击溯源,准确流量调度确保服务器高可用性,企业级服务器适合批量采购,新人活动首月15元起,快前往官网查看详情吧