1.選擇排序法（以從小到大排序為例）
演算法思想：
a.在未排序序列中找到最小（大）元素，存放到排序序列的起始位置
b.從剩餘未排序元素中繼續尋找最小（大）元素，然後放到已排序序列的末尾
c.以此類推，直到所有元素均排序完畢
選擇排序法**演示
用c語言實現選擇排序法
#include
intmain()
void
sort
(int a,
int n)
//n是指數組長度
}
#include
using
namespace std;
intmain()
for(i=
0;i<10-
1;i++
)for
(i =
0; i <
10; i++
)return0;
}
演算法思想：
1.比較相鄰的元素。如果第乙個比第二個大，就交換他們兩個。
2.對每一對相鄰元素作同樣的工作，從開始第一對到結尾的最後一對。這步做完後，最後的元素會是最大的數，然後將該數固定
3.針對所有的元素重複以上的步驟，除了最後乙個。
4.持續每次對越來越少的元素重複上面的步驟，直到沒有任何一對數字需要比較
氣泡排序法**演示
用c語言實現氣泡排序法
#include
intmain()
void
sort
(int a,
int n)
//每輪比較結束後，會固定乙個最大的數在陣列未排序區的最後
}}
#include
using
namespace std;
intmain()
for(i=
0;i<
9;i++
)for
(j=0
;j<
9-i;j++)}
for(i=
0;i<
10;i++
) cout<
<<
" ";
}
選擇排序法和氣泡排序法
例題 自定義函式，從鍵盤輸入n個數，對它進行從小到大的排序，要求從主函式輸出排序的結果。方法一 氣泡排序法 include define n 10 using namespace std int main void bubble sort int a 氣泡排序法分析 先從第乙個元素開始，各位相鄰元素...
選擇排序法和氣泡排序法
思想 從待排序元素中的第乙個開始，每乙個依次與後面的所有元素作比較，再交換值。include intmain int i,j,t for i 0 i 10 i 從第乙個開始 for i 0 i 10 i printf arr d d n i,arr i return0 優化 我們不能減少比較次數，但...
氣泡排序法 選擇排序法
相鄰兩個數進行比較 如果前者比後者大 就把前者和後者互換 比如十個數 經過九次比較 就可以得到乙個最大的數字於排列的最末端 再經過八次比較 可以得到乙個第二大的數 依次類推 即最大的數一次一次冒泡上來。include int main printf n 資料排序 for i 0 i 9 i 列印資料...