一、選擇排序
思路:現將一組數輸入陣列,從第乙個數開始比較,與其後面的每乙個數進行比較,若後面的數字比位於第乙個位置的數字小的話,兩個數字進行交換,當第乙個位置的數字與它後面的所有數字比較(交換)過後,第乙個位置上的數字就是最小的數字。再從第二個數字比較,同理再經過一遍比較後,第二位的數字是第二小的數字…以此類推,最後在這個陣列中已經從小到大排好了順序,再將此陣列依次輸出即可。
難點:比較的順序的內在邏輯關係(巢狀迴圈中兩個變數的關係)
**:
#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...