c語言選擇排序法詳解 C語言中冒泡排序法和選擇法的不同是什么本質區(qū)別是什么?
C語言中冒泡排序法和選擇法的不同是什么本質區(qū)別是什么?區(qū)別主要在交換方式上。在每一輪中,最大或最小的元素被過濾掉并放在相應的位置。這是相同的,但是對于每一輪,例如,在第一輪中,1~n中最大的元素放在n
C語言中冒泡排序法和選擇法的不同是什么本質區(qū)別是什么?
區(qū)別主要在交換方式上。在每一輪中,最大或最小的元素被過濾掉并放在相應的位置。這是相同的,但是對于每一輪,例如,在第一輪中,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意味著交換)一般來說,這兩種排序的比較次數(shù)是相同的,但是交換次數(shù)和選擇排序較少,盡管兩種排序的時間復雜度都是O(n^2) 但是通常情況下,排序的選擇比較快
C語言有很多關鍵點。從以往的開發(fā)經(jīng)驗來看,可以總結如下:
1。數(shù)學計算:char,int,long int,float,double,以及它們在計算中的轉換。
例如,如果輸入是double,并且復雜計算后要求結果是long int,則必須注意數(shù)學中某些函數(shù)的用法。H頭文件。如果你粗心,你會有很大的計算誤差。
2. 內存管理和溢出
漏洞最多的地方。Malloc、alloc、new用于分配內存空間,free或delete已用完。在幾十KB的代碼中,你看不到它。在大規(guī)模的軟件開發(fā)中,使用不當會導致崩潰。
數(shù)組定義小,超出界限;子程序參數(shù)傳遞錯誤等,將使您在調試中首先崩潰。
3. 文件操作/struct/Union/pointer操作,傳輸
各種類型的文件,字符/二進制/結構和結構數(shù)組文件存儲/增加/減少/打開。指針在子程序中的應用。
4,圖形操作
繪制幾何圖形;填充/背景/前景/透明/顯示內存直接訪問/字符放大/字體等
5,通信和外部可執(zhí)行文件
串行/并行/TCP/IP協(xié)議/SPI/SMBus。高端內存/Io地址操作。Excel外部exe執(zhí)行。按鍵/鼠標控制。
以上是關鍵點。
不要把重點放在if/else/for/while/do/switch/break/goto這些幼兒園孩子能理解的作業(yè)句子上。如果必須的話,估計10年后,你還是會站著不動,其他人都是5萬,你得努力爭取5萬。