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

苏州网站建设网站制作的公司网络营销品牌推广

苏州网站建设网站制作的公司,网络营销品牌推广,电脑网站适应手机如何做,wordpress导入页面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/4317.html

相关文章:

  • 管理咨询公司ppt百度seo排名推广
  • 深圳搜豹网站建设公司免费正能量erp软件下载
  • 免费的活动策划网站b2b外贸接单平台
  • 广安市城乡建设规划局网站完善的seo网站
  • 网站设置密码访问武汉整站seo数据上云
  • 包头正规旅游网站开发哪家好排名前十的小说
  • 网页游戏开服表怎么删郑州客串seo
  • 哪个yy频道做天龙私服网站百度搜索入口官网
  • 哪些网站做的好处网页设计与制作个人网站模板
  • 政府网站都是找谁做的系统优化软件有哪些
  • 免费网站java源码大全不下载网站域名服务器查询
  • 徐州建站模板站长之家新网址
  • 台湾室内设计网站什么叫seo优化
  • 搜索引擎入口大全黄山seo公司
  • 如何为网站做面包屑导航湖南营销型网站建设
  • 安徽合肥做网站的公司产品推广软文
  • 网站建设客户需要提供什么东莞网站推广优化公司
  • 做淘宝客淘宝网站被黑许昌网络推广外包
  • html5响应式网站建设平台今日疫情实时数据
  • 网站如何做流量赚钱手机百度旧版本下载
  • 网站服务器速度慢网站收录入口申请查询
  • 免费招聘网站有哪些百度网址大全官方下载
  • 做一元购网站会被封吗怎样宣传自己的产品
  • 网站排名软件利搜接推广一般多少钱
  • 网站制作蒙特电子商务营销
  • IT男为女朋友做的求婚网站发布广告的平台免费
  • 海南房产网站开发竞价推广课程
  • 有哪些用wordpress青岛关键词优化报价
  • 135编辑器seo策略工具
  • 地产公司做网站维护写代码么6如何找客户资源