2)选择排序算法
(1)原理講解:
?? 假如我是升序的:
?
? 選擇排序,就是我拿一個數作為最初的參照點,(一般,就是拿第一個作為參照點)
(1) 10和7比較, 10比7大,然后交換 ?順序變成:7,10,1,9~~~~~
(2) 7和1比較,7比1大,然后交換,順序變成:1,10,7,9~~~~~
(3) 1和9比較,9比1大,不用交換,順序還是1,10,7,9~~~~
(4)? 1和4比,和6比,和2比,和3比都小,所以順序不變
(5) 1和0比,1比0大,然后交換,順序變成:0,10,7,9,4,6,7,3,2,1
?
上面是第一輪比較,然后,你會發現,第一輪的第一個數字是整個數字的最小的一個
然后按照同樣的思路,進行第二輪排序:~~~~~~~~~~~~~~~~~~
然后按照同樣的思路,進行第三輪排序:~~~~~~~~~~~~~~~~~~~~~~
~~~~~~~~~~~~~~~~等等:
基本代碼實現:
?
1 1 int a[]={10,7,1,9,4,6,7,3,2,0}; 2 2 for(i=0;i<n;i++)//這個是進行了幾輪 3 3 { 4 4 for(j=i+1;j<n,j++)//這個是進行每輪的比較 5 5 { 6 6 if(a[i]>a[j])//按照升序排的 7 7 { 8 8 t=a[i]; 9 9 a[i]=a[j]; 10 10 a[j]=t; 11 11 12 12 } 13 13 14 14 } 15 21 }以后看別人帶有算法的代碼,基本思路就是:
1.看流程
2.每個語句的功能
3.試數 ?就是一個數,一個數的試一試,不要嫌麻煩
4.調試
5.模仿改 ?要學會模仿
?
?
(1)如果數組作為參數,那么數組形參退化為指針
比如:void Print_array(int a[100],int n)
這個100,其實寫不寫,無所謂 ?
上面的函數可以寫成:
void Print_array(int *a,int n)
轉載于:https://www.cnblogs.com/xiaoyoucai/p/8007275.html
總結
- 上一篇: Extjs显示图片
- 下一篇: 第二章课下测试补交博客