四種基本排序總結(C )

2021-09-20 03:10:37 字數 668 閱讀 6554

一、選擇排序

思路:現將一組數輸入陣列,從第乙個數開始比較,與其後面的每乙個數進行比較,若後面的數字比位於第乙個位置的數字小的話,兩個數字進行交換,當第乙個位置的數字與它後面的所有數字比較(交換)過後,第乙個位置上的數字就是最小的數字。再從第二個數字比較,同理再經過一遍比較後,第二位的數字是第二小的數字…以此類推,最後在這個陣列中已經從小到大排好了順序,再將此陣列依次輸出即可。

難點:比較的順序的內在邏輯關係(巢狀迴圈中兩個變數的關係)

**:

#includeusing namespace std;

int main()

for(int i=1;i<=n-1;i++)

}} for(int i=1;i<=n;i++)

for(int i=2;i<=n;i++)

a[j+1]=tmp; //插入該數

} for(int i=1;i<=n;i++)

; //初始陣列為0,配合後面做標記

//memset(a,0,sizeof(a));

for(int i=1;i<=n;i++)

for(int i=1;i<=100001;i++) }

return 0;

}

四種基本排序演算法

思路分析 在要排序的一組數中,對當前還未排好的序列,從前往後對相鄰的兩個數依次進行比較和調整,讓較大的數往下沉,較小的往上冒。即,每當兩相鄰的數比較後發現它們的排序與排序要求相反時,就將它們互換。實現 arr array 1,43,54,62,21,66,32,78,36,76,39 functio...

C 四種排序演算法

c 四種排序演算法 sabine 本文介紹了c 的四種排序演算法 氣泡排序 選擇排序 插入排序 和希爾排序 氣泡排序 using system namespace bubblesorter public class mainclass bubblesorter sh new bubblesorter...

C 四種排序演算法

四種排序演算法 氣泡排序 選擇排序 插入排序和希爾排序 氣泡排序 using system namespace bubblesorter j public class mainclass bubblesorter sh new bubblesorter sh.sort iarrary for int...