學c語言剛學到陣列,學到陣列排序必不可少,這只是兩種最基礎的排序方法
以下排序是根據數字的從大到小排序
氣泡排序
//氣泡排序
for(int i = 0; i < 9 ; i++)
for (int j = 0; j < 9 - i - 1; j++)
if(number[j] < number[j+1])
double temp = number[j];
number[j] = number[j+1];
number[j+1] = temp;
選擇排序
//選擇排序
for (int i = 0; i < 10; i++) {
int k = i;
for (int j = i + 1; j < 10; j++)
if (number[k] < number[j])
k = j;
//如果下標發生改變,進行陣列的交換
if(i != k)
double temp = number[i];
number[i] = number[k];
number[k] = temp;
簡單選擇排序和氣泡排序
關於排序,氣泡排序和簡單選擇排序應該是最簡單的排序了 排序過程 從小到大排序比較第乙個與第二個數,若a 0 a 1 則交換 然後比較第二個數和第三個數 以此類推,直到第n 1個數和第n 個數比較為止 第一趟氣泡排序結束 陣列中最大的數被排在了最後 對前n 1個個數進行氣泡排序,結果是次大的數排在第n...
氣泡排序和簡單選擇排序實現
氣泡排序演算法的運作如下 從後往前 比較相鄰的元素。如果第乙個比第二個大,就交換他們兩個。對每一對相鄰元素作同樣的工作,從開始第一對到結尾的最後一對。在這一點,最後的元素應該會是最大的數。針對所有的元素重複以上的步驟,除了最後乙個。持續每次對越來越少的元素重複上面的步驟,直到沒有任何一對數字需要比較...
排序之路 氣泡排序和簡單選擇排序
以前上大學,沒有好好跟老師一起學習教材裡晦澀難懂的那些演算法。如果上天在給我一次機會,我一定。屁話,言歸正傳。氣泡排序 氣泡排序,這個名字就能想象到開水沸騰的場景,泡泡從下到上冒起,實則該排序也是有這個 冒泡 的過程。我們來看乙個陣列 arr 2,0,1,9,12,31,8,30 利用氣泡排序實現從...