李洋疯狂C语言之冒泡排序法
生活随笔
收集整理的這篇文章主要介紹了
李洋疯狂C语言之冒泡排序法
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
今天的課后任務是2種排序方式(冒泡排序和選擇排序)
冒泡排序法1
原理:從a[0]開始,依次將其和后面的元素比較,若a[0]>a[i],則交換他們,一直比較到a[n]。同理對a[1], a[2], ……a[n-1]處理,即完成排序。
冒泡排序法2(沉底法)
相鄰的兩個數進行比較
void bubble(int *a, int n) /*冒泡函數部分*/ {int i, j, temp;for (i = 0; i < n-1; i++){for (j = 0; j < n-i-1; j++){if (a[j] > a[j+1]){temp = a[j];a[j] = a[j+1];a[j+1] = temp;}}} }附上輸出函數和主函數
void print(int *a, int n) /*輸出函數*/ {int i;for (i = 0; i < n; i++)printf("%5d", a[i]);printf ("\n"); }int main() /*主函數*/ {int a[] = {13, 0, 5, 1, 7, 21, 50, 9, 2};printf ("according to bubble:");bubble(a, 10);print(a, 10);return 0; } 創作挑戰賽新人創作獎勵來咯,堅持創作打卡瓜分現金大獎總結
以上是生活随笔為你收集整理的李洋疯狂C语言之冒泡排序法的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 关闭word_Word教程第2讲:文档的
- 下一篇: add git 指定类型文件夹_UE4