c语言选择排序法详解 C语言中冒泡排序法和选择法的不同是什么本质区别是什么?
C语言中冒泡排序法和选择法的不同是什么本质区别是什么?
区别主要在交换方式上。在每一轮中,最大或最小的元素被过滤掉并放在相应的位置。这是相同的,但是对于每一轮,例如,在第一轮中,1~n中最大的元素放在n的位置。气泡法每次比较和移动相邻的两个项目,并选择排序,如果我编写代码,则每次交换当前项目和第n个项目,你会明白:Bubble:forI:=1ton-1do if(a[i]>A[i1])那么WAP(i,i1)choice:forI:=1ton-1do if(a[i]>A[n])那么WAP(i,n)(swap意味着交换)一般来说,这两种排序的比较次数是相同的,但是交换次数和选择排序较少,尽管两种排序的时间复杂度都是O(n^2) 但是通常情况下,排序的选择比较快
C语言有很多关键点。从以往的开发经验来看,可以总结如下:
1。数学计算:char,int,long int,float,double,以及它们在计算中的转换。
例如,如果输入是double,并且复杂计算后要求结果是long int,则必须注意数学中某些函数的用法。H头文件。如果你粗心,你会有很大的计算误差。
2. 内存管理和溢出
漏洞最多的地方。Malloc、alloc、new用于分配内存空间,free或delete已用完。在几十KB的代码中,你看不到它。在大规模的软件开发中,使用不当会导致崩溃。
数组定义小,超出界限;子程序参数传递错误等,将使您在调试中首先崩溃。
3. 文件操作/struct/Union/pointer操作,传输
各种类型的文件,字符/二进制/结构和结构数组文件存储/增加/减少/打开。指针在子程序中的应用。
4,图形操作
绘制几何图形;填充/背景/前景/透明/显示内存直接访问/字符放大/字体等
5,通信和外部可执行文件
串行/并行/TCP/IP协议/SPI/SMBus。高端内存/Io地址操作。Excel外部exe执行。按键/鼠标控制。
以上是关键点。
不要把重点放在if/else/for/while/do/switch/break/goto这些幼儿园孩子能理解的作业句子上。如果必须的话,估计10年后,你还是会站着不动,其他人都是5万,你得努力争取5万。
c语言选择排序法详解 起泡法和冒泡法的区别 C语言中选择法排序
版权声明:本文内容由互联网用户自发贡献,本站不承担相关法律责任.如有侵权/违法内容,本站将立刻删除。