#include #define n 10
int main();
int i,j;
int tmp;
// 外層控制比較的輪數
for (i = 0; i < n-1; i++)
} }
for (i = 0; i < n; i++)
return 0;
}
以上是選擇排序,選擇排序的思路就是每次假定第乙個是最小的,每次進行比較,如果有比之小的則記錄下標,最後交換。以上為氣泡排序,需要理解得是外層迴圈控制每次的冒泡,內層將剩下的進行冒泡。
#include #define n 10
int main();
int i,j;
// 外層迴圈控制比較的輪數
for (i = 0; i < n-1; i++)
}// 將當前最小的元素與下標位 i 的元素進行交換
if (index != i)
}for (i = 0; i < n; i++)
return 0;
}
5 快速排序,選擇排序,氣泡排序
步驟 1.定第乙個元素為中指 2.從右到左,右賦值給左 3.從左到右,左賦值給右 include 1.隨機定中值 2.從右到左,右賦值給左 3.從左到右,左賦值給右 intsearch mid int p,int left,int right mid儲存了 第乙個元素,p left mid retu...
排序 氣泡排序與選擇排序
最近複習大學學過的演算法,這裡做個筆記。排序,我們學過 這裡需要了解什麼是時間複雜度,什麼是空間複雜度。簡單而言,時間複雜度指執行的次數,空間複雜度指消耗的記憶體。它重複地走訪過要排序的元素列,依次比較兩個相鄰的元素,如果順序 如從大到小 首字母從z到a 錯誤就把他們交換過來。走訪元素的工作是重複地...
選擇排序與氣泡排序
今早心血來潮,又想看看氣泡排序.於是乎度娘一番,找到了度娘給我的這篇文章,前面的文字描述還是簡單易懂的,可惜給出的 示範有些文不對題.於是乎又wiki一番.發現上文給出的 形似選擇排序,於是總結如下 我們假設有乙個陣列 624159 對應的索引也就是 0 5,如果我想描述第二個位置,也就是數字2的位...