c语言入门中冒泡排序的例题,选择排序和冒泡排序例题解析(c语言)
排序算法排序算法 1、簡單選擇排序簡單選擇排序 假設有 n 個數,作簡單選擇排序簡單選擇排序,按升序排列: 先通過 n-1 次比較,從 n 個值中找出最小值,將它與第一個值交換。 再通過 n-2 次比較,從剩余的 n-1 個值中找出(這剩余的 n-1 個值中的)最小值,將它與第二個值交換。 重復上述操作,共進行 n-1 趟后,排序完成。 具體描述為: 第 1 趟:在第 1 n 個數中找出最小值,與第 1 個數交換,前 1 個數排好。 第 2 趟:在第 2 n 個數中找出最小值,與第 2 個數交換,前 2 個數排好。 第 n-1 趟:在第 n-1 n 個數中找出最小值,與第 n-1 個數交換,前 n-1 個數排好。 例,隨機產生并顯示 20 個 10100 之間的整數,然后用選擇排序選擇排序,并顯示排序后的結果。 /* Selection Sort by lyj */ #include #include #include #define n 20 int main() int i, j, minIndex, tmp; int an; srand(time(0); for(i=0; i #include #include #define n 20 int main() int i, j, flag, tmp; int an; srand(time(0); for(i=0; i aj+1) tmp = aj; aj = aj+1; aj+1 = tmp; flag = 0; /* 一旦發生交換,就說明本趟無序一旦發生交換,就說明本趟無序 */ if(flag) break; /* 若本趟兩兩有序,則可以提前結束若本趟兩兩有序,則可以提前結束*/ printf(“nn 選擇法排序之后的結果為:選擇法排序之后的結果為:nn“); for(i=0; in; i+) printf(“%d “, ai); return 0; 。
《選擇排序和冒泡排序例題解析(c語言)》由會員luoxia****01802分享,可在線閱讀,更多相關《選擇排序和冒泡排序例題解析(c語言)》請在金鋤頭文庫上搜索。
總結
以上是生活随笔為你收集整理的c语言入门中冒泡排序的例题,选择排序和冒泡排序例题解析(c语言)的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: c51语言的设计步骤,第3章节单片机c5
- 下一篇: 二值图像连通 C语言,二值图像统计连通区