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

苏州网站建设网站制作的公司长沙靠谱关键词优化服务

苏州网站建设网站制作的公司,长沙靠谱关键词优化服务,合肥建委网站,兰州网站建站0. 简介 冒泡排序(Bubble Sort)是一种简单的排序算法。它重复地遍历要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。遍历数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排…

0. 简介       

        冒泡排序(Bubble Sort)是一种简单的排序算法。它重复地遍历要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。遍历数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端。


1. 冒泡排序实现

冒泡排序的基本思想:

  1. 比较相邻的元素。如果第一个比第二个大,就交换他们两个。
  2. 对每一对相邻元素做同样的工作,从开始第一对到结尾的最后一对。这步做完后,最后的元素会是最大的数。
  3. 针对所有的元素重复以上的步骤,除了最后一个。
  4. 持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较。

冒泡排序过程演示:

7ca27b21942d426485838c8499aecc0e.gif


2. 冒泡排序时间复杂度和空间复杂度分析

冒泡排序的时间复杂度和空间复杂度如下:

  1. 时间复杂度:

    • 最坏情况(逆序):比较和交换次数均为 n*(n-1)/2,所以时间复杂度是 O(n^2)。
    • 最好情况(已排序):只需要进行 n-1 次比较,所以时间复杂度是 O(n)。
    • 平均情况:时间复杂度是 O(n^2)。
  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[j+1]) {   // 如果前一个元素大于后一个元素,交换它们的位置  temp = arr[j];  arr[j] = arr[j+1];  arr[j+1] = 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 i=0; i < n; i++) {              // 输出排序后的数组  printf("%d ", arr[i]);  }  printf("\n");  return 0;  
}

代码解释:

  • bubbleSort 函数接收一个整数数组和它的长度作为参数。
  • 外层循环负责保证排序的趟数。例如,有7个数字,就需要排序6趟。
  • 内层循环负责每一趟中的具体比较和交换操作。每一次内层循环都会确保当前未排序部分的最大值移到正确的位置。
  • 当内层循环结束后,最大的数已经被放到了正确的位置,所以外层循环的每次迭代都会减少内层循环的次数。

4. 运行结果

代码运行结果:

7d2c7b64e78143f2ae235cbe10fcf89e.png

 

http://www.hrbkazy.com/news/2121.html

相关文章:

  • 东方市住房和城乡建设局网站电脑培训班速成班
  • thinkphp企业网站源码seo站
  • 安徽建设住房建设厅网站唐山百度seo公司
  • 长沙网站关键词seo餐饮培训
  • 免费做字体的网站免费个人网站建设
  • 网络服务商怎么联系惠州seo按天付费
  • 深圳网站建设设计科技有限公司单页网站制作教程
  • 如何自己做彩票网站聊城今日头条最新
  • 网站建设分为哪几个阶段广州网络营销推广
  • 公司网站怎么注销定制企业网站建设制作
  • 便利的聊城网站建设合肥网络推广优化公司
  • 人工客服在线咨询seo搜索引擎优化5
  • 浏览器免费大全seo搜索引擎优化技术教程
  • 庐江网站制作公司吉林百度查关键词排名
  • 营销型网站 开源程序网站快速搜索
  • 临朐网站建设济南网站建设制作
  • 怎么做收费网站南昌搜索引擎优化
  • 中达世联网站建设新媒体营销成功案例
  • 帮网站做诚信证书可靠吗网络营销学校
  • 建立一个网站 优帮云深圳债务优化公司
  • 检查wordpress主题seo优化按天扣费
  • 家居定制类网站建设会员营销
  • 快站怎么做淘客网站安卓优化大师老版本
  • 顺德网站制作有哪些公司六年级上册数学优化设计答案
  • 广州网站设计公司哪里济南兴田德润怎么联系百度网址名称是什么
  • 安徽网站建设方案优化互联网营销师是哪个部门发证
  • 企业信息查询网官网厦门seo报价
  • 网站推广怎么做比较好百度付费推广的费用
  • ftp上传网站后怎么弄b2b平台推广
  • 微信平台做微文网站链接网店网络推广方案