企业官网建设流程全解析

庆阳市建设局海绵城市网站,郑州做网站琴,小程序网站开发运行合同,长沙好玩的地方景点推荐文章目录前言一.思路二.具体例子三.代码实现四.算法性能分析1.空间复杂度2.时间复杂度3.稳定性4.适用性五.知识回顾与重要考点结语前言 本文介绍了冒泡排序算法的基本思路、具体实现和性能分析。冒泡排序通过相邻元素比较交换实现排序#xff0c;每趟将最小#xff08;或最大…文章目录前言一.思路二.具体例子三.代码实现四.算法性能分析1.空间复杂度2.时间复杂度3.稳定性4.适用性五.知识回顾与重要考点结语前言本文介绍了冒泡排序算法的基本思路、具体实现和性能分析。冒泡排序通过相邻元素比较交换实现排序每趟将最小或最大元素冒到序列前端。算法采用双重循环实现空间复杂度O(1)最好时间复杂度O(n)最坏和平均时间复杂度O(n²)。该算法稳定既适用于顺序表也适用于链表。文章通过图示详细演示了排序过程并给出了C语言实现代码最后总结了算法特点和重要考点。基于“交换”的排序根据序列中两个元素关键字的比较结果来对换这两个记录在序列中的位置一.思路从后往前或从前往后两两比较相邻元素的值若为逆序即A [ i − 1 ] A [ i ] A[i-1]A[i]A[i−1]A[i]则交换它们直到序列比较完。称这样过程为“一趟”冒泡排序。每做完一趟冒泡排序,需要注意的是,下一趟冒泡排序时前边已经确定最终位置的元素不用再对比若某一趟排序没有发生“交换”说明此时已经整体有序,无需往下对比二.具体例子目标:递增先对比最后的这两个元素之间的大小关系,2749,因此不交换接下来我们检查再往前的两个元素,1327,不交换接下来再往前链两个元素,7613,交换后面也是一样的,无需做多赘述,直接看最终结果第一趟排序使关键字值最小的一个元素“冒”到最前面第二趟的处理也是一样,前边已经确定最终位置的元素不用再对比,这里是13第2趟结束后最小的两个元素会“冒”到最前边接下来也不再赘述,原理和上面类似,值得注意的是,如果说两个元素的值相同的话,那么我们无需交换位置,这样可以保证算法的稳定性若某一趟排序没有发生“交换”说明此时已经整体有序,无需往下对比三.代码实现//交换voidswap(inta,intb){inttempa;ab;btemp;}//冒泡排序voidBubbleSort(intA[],intn){for(inti0;in-1;i){bool flagfalse;//表示本趟冒泡是否发生交换的标志for(intjn-1;ji;j--)//一趟冒泡过程if(A[j-1]A[j]){//若为逆序swap(A[j-1],A[j]);//交换flagtrue;}if(flagfalse)return;//本趟遍历后没有发生交换说明表已经有序}}i所指位置之前的元素都已“有序”,是作为一个界限存在的j为真正的工作指针,指向可能需要交换的元素只有A [ j − 1 ] A [ j ] A[j-1]A[j]A[j−1]A[j]时才交换因此算法是稳定的用flag变量表示本次循环是否发生交换,若没有说明已经整体有序,退出循环四.算法性能分析1.空间复杂度O(1)2.时间复杂度最好情况比较次数n-1交换次数0最好时间复杂度O(n)最坏情况比较次数 ( n − 1 ) ( n − 2 ) … 1 n ( n − 1 ) 2 (n-1)(n-2)\dotsc 1\frac{n(n-1)}{2}(n−1)(n−2)…12n(n−1)​交换次数最坏时间复杂度 O ( n 2 ) \mathrm{O}(n^{2})O(n2)平均时间复杂度O(n²)注意:每次交换都需要移动元素3次3.稳定性稳定4.适用性冒泡排序是否适用于链表按照冒泡排序的思想,在上图中推演一遍,可从前往后“冒泡”每一趟将更大的元素“冒”到链尾因此是可以的五.知识回顾与重要考点结语七更如果想查看更多章节,请点击:一、数据结构专栏导航页