有全部公司的网站餐饮品牌设计服务

有全部公司的网站,餐饮品牌设计服务,网站建设成本明细,东莞网站优化软件目录 一、冒泡排序思想 二、冒泡排序代码 三、冒泡排序时间复杂度与空间复杂度 1. 时间复杂度分析 2. 空间复杂度分析 一、冒泡排序思想 冒泡排序的核⼼思想就是#xff1a;两两相邻的元素进⾏⽐较#xff0c;元素 小 / 大 就交换#xff0c;然后进行下一个两两相邻的元…目录一、冒泡排序思想二、冒泡排序代码三、冒泡排序时间复杂度与空间复杂度1. 时间复杂度分析2. 空间复杂度分析一、冒泡排序思想冒泡排序的核⼼思想就是两两相邻的元素进⾏⽐较元素 小 / 大 就交换然后进行下一个两两相邻的元素进⾏⽐较重复以上动作直到 升序 / 降序。二、冒泡排序代码#includestdio.h void bubble_sort(int* arr, int sz) { int i 0; for (i 0; i sz - 1; i) { int j 0; int flag 1; for (j 0; j sz - 1 - i; j) { if (arr[j] arr[j1]) { int tmp 0; tmp arr[j]; arr[j] arr[j 1]; arr[j 1] tmp; flag 0; } } if (flag) { break; } } } int main() { int arr[] { 10,9,8,7,6,5,4,3,2,1 }; int sz sizeof(arr) / sizeof(arr[0]); bubble_sort(arr, sz); for (int i 0; i sz; i) { printf(%d , arr[i]); } return 0; }进行升序排序如图三、冒泡排序时间复杂度与空间复杂度1. 时间复杂度分析冒泡排序的核心操作是比较和交换。我们通过嵌套循环来实现外层循环控制排序的“轮数”。对于 n 个元素最多需要 n-1 轮才能确保完全有序。内层循环在每一轮中对未排序部分的相邻元素进行两两比较并根据需要交换位置。时间复杂度我们只讨论最坏情况当需要排序成升序的数组完全是逆序的时每一轮都需要进行最大次数的比较和交换。比较次数 (n-1) (n-2) ... 2 1 n(n-1)/2交换次数同样约为n(n-1)/2。因此总操作次数与 n² 成正比时间复杂度为O(n²)。2. 空间复杂度分析冒泡排序的整个排序过程只在原数组内部进行。除了使用几个固定的临时变量如用于交换的tmp、循环计数器i, j、判断是否已经 升序 / 降序 的flag外不需要申请额外的、与数据规模 n 相关的存储空间。所以无论数组有多大这些临时变量的数量都是固定的。因此冒泡排序的空间复杂度为O(1)。