陣列裡面的選擇排序與起泡排序比較

2022-03-30 18:36:43 字數 390 閱讀 2920

起泡排序的思路是:將相鄰兩個數比較,將小的調到前頭

選擇排序的思路是:將乙個數和它後面的所有數比較,用最小的對換它,沒有則不換

核心**:

起泡排序

for(j=0;j<9;j++)//

進行9次迴圈,實現9趟比較

}}

選擇排序

for(i=1;i<=9;i++)

}}

通過對變數i賦值,比較兩者變數j的取值範圍,可知兩者在遍歷的時候j的範圍:乙個是10(範圍的大數)不變,乙個是0(範圍的小數)不變。

比較的物件 if(a[i]>a[i+1])//相鄰兩個數比較if(a[i]>a[j]) ;內層迴圈變數乙個是i,乙個是j;
其實質是一樣的。

iOS sort array 陣列排序裡面的物件

一 如下 對資料按次數排序 nsarray sortarrays pincidataarray sortedarrayusingcomparator nscomparisonresult id obj1,id obj2 陣列pincidataarray儲存的是物件 replaymodel repla...

演算法初探 陣列 鍊錶與選擇排序

前端也要懂演算法,閱 演算法 有所得。1.記憶體的原理 相信我們經常會聽到 堆 棧 之類的字眼,那麼計算機的記憶體是什麼呢?當我們去游泳時,我們需要將東西存在保險櫃裡,可能東西比較多,乙個放不下,這時候就需要申請2個保險櫃,再將東西放在櫃子裡,手裡拿著開櫃的鑰匙。計算機的記憶體分配亦是如此,當我們需...

陣列排序(交換法與選擇法)

交換法對陣列陣列進行排序的基本思路 就是先讓陣列 n個數 中的最左邊的乙個數 用i 0代表 與其右邊的每乙個數 從j i 1開始 依次 j 進行比較,若遇到比其大的數 score j score i 則將較大的那個數的值賦給自己,自己成為較大數繼續與後面的數比較,以此類推,一輪後 即j n時 讓i自...