一組數排序

2021-08-09 14:39:24 字數 472 閱讀 3025

小夥伴們剛接觸到c語言程式設計時,排序肯定是會經常遇到的問題型別,這裡貼出氣泡排序和選擇排序的**

氣泡排序bubble_sort  :動態感覺上是最大值(或最小值)經過依次遍歷後,不斷下沉(或上浮)出來。第一次遍歷,這組數最大的(或最小值)顯現出來,出現在陣列的開頭或結尾,然後可以對剩下的陣列在進行一遍操作,這樣慢慢的最值依次被選出併排好序。

選擇排序select_sort   :顧名思義,從頭開始,選出第乙個數作為標記,然後從後面的陣列中找出最小的和標記位比較,若是標記位大一些,則交換位置。這樣的話經過一遍迴圈,最小值就出現在第一位了。

**:

#include #include #define max 10

void bubble_sort(int a, int n)

} }}void select_sort(int a, int n)

{ int k,i,j,temp;

for(i = 0;i

對一組資料進行排序

如果有這種可能的話,三路快排是最好的選擇。是否大部分資料距離它的正確的位置很近?是否近乎有序?如果這樣,插入排序是很好的選擇。是否資料取值的範圍非常有限?比如對學生的成績排序。如果這樣,計數排序是很好的選擇 對排序有什麼額外的要求?是否需要穩定的排序?如果是的話,歸併排序是更好的選擇,快排就不行了。...

Java 一組數能排幾行

如果現在給你出道題,有乙個30人的隊伍,希望你以每8人為一排排成行,能有多少行,你怎麼來寫這個表示式呢?早先我用的笨方法就是 public static void main string args system.out.println row row 結果 row 4 現在可以用這樣的方法寫 pub...

求一組數的所有組合。

例如1 2 3的所有組合數,有1 2 3 12 13 23 123共7中。演算法思路 n個數能夠構成長度為1的組合 長度為2的組合 長度為n的組合。在求n個數的長度為m m 1 m n 的組合時,我們把這n個數分成兩部分 第乙個數和其餘的所有數。如果組合裡包含第乙個數,則下一步在剩餘的數中選取m 1...