假設對輸入的十個數進行排序
冒泡法:會用兩個for迴圈,外層for迴圈是控制次數為9次,因為每進行外部的for迴圈一次就可以把迴圈的佇列中的最大或者最小的那個數放到最後。
選擇法:也會用兩個for迴圈,總體思想是進行9次迴圈,每次迴圈是按順序對乙個數與剩下的數進行比較找出最大的或者最小的。找出來後更換陣列下標就好了。
for(i=0;i<9;i++)
插入法:
將序列分為有序序列和無序列,依次從無序序列中取出元素值插入到有序序列的合適位置。初始是有序序列中只有第乙個數,其餘n-1個數組成無序序列,則n個數需進n-1 次插入。
for(i=1;i<10;i++)
插入,冒泡,選擇,快速排序(c語言,排序)
插入,冒泡,選擇,快速 排序 include typedef struct abc seqlist void insert sort seqlist r,int n 插入排序 void bubble sort seqlist r,int n 氣泡排序 void select sort seqlist...
C語言排序演算法( 冒泡,選擇,插入,,,)
1.bubble sort 為氣泡排序 所謂冒泡就像水裡的氣泡一樣,越往上走越大,所以元素列中的越大的元素經過兩兩比較通過交換最終浮到頂端,故稱bubble sort。實現如下 includeint main 15個元素 int count 0 第一輪比較 for int i 0 i 15 1 i ...
C語言 氣泡排序,選擇排序,插入排序
利用順序表進行三種排序 1,氣泡排序 void bubblessort seqlist seq 氣泡排序 2,選擇排序 void selectsort seqlist seq 選擇排序 swap seq array begin seq array min index if begin max ind...