c語言最基礎的氣泡排序和簡單選擇排序

2021-07-04 08:02:29 字數 616 閱讀 6921

學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 利用氣泡排序實現從...