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

效果图网站排行长沙景点视频

效果图网站排行,长沙景点视频,建立网站需要多少钱,深圳东门老街美食攻略0. 简介 冒泡排序#xff08;Bubble Sort#xff09;是一种简单的排序算法。它重复地遍历要排序的数列#xff0c;一次比较两个元素#xff0c;如果他们的顺序错误就把他们交换过来。遍历数列的工作是重复地进行直到没有再需要交换#xff0c;也就是说该数列已经排…0. 简介        冒泡排序Bubble Sort是一种简单的排序算法。它重复地遍历要排序的数列一次比较两个元素如果他们的顺序错误就把他们交换过来。遍历数列的工作是重复地进行直到没有再需要交换也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端。 1. 冒泡排序实现 冒泡排序的基本思想 比较相邻的元素。如果第一个比第二个大就交换他们两个。对每一对相邻元素做同样的工作从开始第一对到结尾的最后一对。这步做完后最后的元素会是最大的数。针对所有的元素重复以上的步骤除了最后一个。持续每次对越来越少的元素重复上面的步骤直到没有任何一对数字需要比较。 冒泡排序过程演示 2. 冒泡排序时间复杂度和空间复杂度分析 冒泡排序的时间复杂度和空间复杂度如下 时间复杂度 最坏情况逆序比较和交换次数均为 n*(n-1)/2所以时间复杂度是 O(n^2)。最好情况已排序只需要进行 n-1 次比较所以时间复杂度是 O(n)。平均情况时间复杂度是 O(n^2)。 空间复杂度 冒泡排序是原地排序只需要一个额外空间用于临时交换元素所以空间复杂度是 O(1)。 冒泡排序的平均和最坏情况时间复杂度都是 O(n^2)空间复杂度是 O(1)。 3. 冒泡排序C语言代码 C代码 #include stdio.h void bubbleSort(int arr[], int n) { int i, j, temp; for (i 0; i n-1; i) { // 外层循环控制排序趟数 for (j 0; j n-i-1; j) { // 内层循环控制每一趟排序多少次 if (arr[j] arr[j1]) { // 如果前一个元素大于后一个元素交换它们的位置 temp arr[j]; arr[j] arr[j1]; arr[j1] temp; } } } } int main() { int arr[] {64, 34, 25, 12, 22, 11, 90}; // 待排序的数组 int n sizeof(arr)/sizeof(arr[0]); // 数组的长度 bubbleSort(arr, n); // 对数组进行冒泡排序 printf(Sorted array: \n); for (int i0; i n; i) { // 输出排序后的数组 printf(%d , arr[i]); } printf(\n); return 0; } 代码解释 bubbleSort 函数接收一个整数数组和它的长度作为参数。外层循环负责保证排序的趟数。例如有7个数字就需要排序6趟。内层循环负责每一趟中的具体比较和交换操作。每一次内层循环都会确保当前未排序部分的最大值移到正确的位置。当内层循环结束后最大的数已经被放到了正确的位置所以外层循环的每次迭代都会减少内层循环的次数。 4. 运行结果 代码运行结果
http://wiki.neutronadmin.com/news/298780/

相关文章:

  • 邢台在百度上做个网站系统重装后怎么装wordpress
  • 国外商业网站无锡网站建设收费
  • 网站建设需要学习哪些wordpress主题汉化版
  • 公司多个门户是做二级域名还是做多个网站百度站长官网
  • 长沙网站制作平台公司网站建设存在问题
  • 站长工具传媒手机公众平台网站开发
  • 昌平区手机网站制作服务深圳盐田建设交易中心网站
  • 做网站的服务器多少钱北京西站列车时刻表最新
  • 广西麒铭建设有限公司网站教做美食的网站
  • 网站管理助手4.0html音乐网页完整代码
  • 邢台网站制作的地方连云港seo优化
  • 西宁市网站设计企业西安网站制作服务商
  • 如何创建免费网站做谷歌seo要发大量文章吗
  • 建一个下载网站要什么cms系统怎么用.net做网站
  • 招聘网站建设人员用wordpress招商
  • 二手汽车手机网站模板网站建设商城模板下载
  • 让别人做网站多久开始注册域名万网张向东有多少资产
  • 视频手机网站开发黄石建网站
  • 网页和网站有什么区别做网站导航按钮怎么做
  • 东营做网站哪里好大连网站排名系统
  • vue 做的网站系统开发软件
  • 越秀微网站建设光棍天堂手机2019版免费观看
  • 公司网站建设素材中细软做的网站
  • 怎样在手机上做自己的网站网店美工课程
  • wordpress 空间商seo是什么职业合法吗
  • 做网站购买备案域名网站 建设运行情况报告
  • 找人做海报在什么网站找免费的ui设计的网站
  • 做网站免费搭建温州网站建设制作
  • 如何规划设计一个网站ueditor编辑器wordpress
  • 网站开发小图标怎么设置seo优化中商品权重主要由什么决定