久久久久久久999_99精品久久精品一区二区爱城_成人欧美一区二区三区在线播放_国产精品日本一区二区不卡视频_国产午夜视频_欧美精品在线观看免费

標題: 基于C語言的優化冒泡排序核心代碼 [打印本頁]
作者: liuqq    時間: 2015-5-19 02:08
標題: 基于C語言的優化冒泡排序核心代碼
       閑來無聊，練練腦子，活動一下筋骨。下面是基于C語言的優化冒泡排序核心代碼，復制過去在C語言編譯平臺就能運行。可以很清楚理解冒泡排序的原理。
  1. #include<stdio.h>
  2. void BubbleSort(int k[],int n)  //函數里形參也可以是：int *k
  3. {
  4. int i,j,temp,count1=0,count2=0,flag;
  5. flag=1;
  6. for(i=0;i<n-1&&flag;i++)
  7.     {
  8.     for(j=n-1;j>i;j--)
  9.     {
  10.            count1++;
  11.       flag=0;
  12.      if(k[j-1]>k[j])
  13.      {
  14.              count2++;
  15.            
  16.        temp=k[j-1];
  17.              k[j-1]=k[j];
  18.              k[j]=temp;
  19.        flag=1;
  20.      }
  21.   
  22.     }
  23. }
  24.   printf("總共進行了%d次比較，進行了%d次移動" ,count1,count2);
  25. }

  27. int main(void)//比較，輸出最大值
  28. {
  29.   
  30. // int m, a[10]={ 9,7,0,1,5,4,2,3,6,8 };
  31. //  int m, a[10]={ 9,7,0,1,2,3,4,5,6,8 };  //那么排序的效率就大大增加了；
  32.    int m, a[10]={ 10,0,7,2,34,6,6,8 ,9,0};//那么排序的效率就大大增加了；
  33.     BubbleSort( a,10);
  34.    printf("排序后的結果是：" );
  35.    for(m=0;m<10;m++)
  36.    {
  37.          printf("%d\n\r" ,a[m]);
  38. }
  39. return 0; //結束主函數
  40. }
  41. /* 本函數關鍵要理解兩個for循環的作用；count1和count2，以及flag變量的作用。   */

復制代碼
       代碼雖然很簡單，但是在實際應用中卻很有用。比如，在圓點博士的四軸飛行器AD參數傳輸中就有類似本函數的數字濾波函數；還有手機觸摸屏的觸摸坐標校正也有用到數字濾波。冒泡排序核心代碼是經過優化處理了的，效率相對較高。

        -----王衍





歡迎光臨 (http://www.zg4o1577.cn/bbs/) Powered by Discuz! X3.1
主站蜘蛛池模板： 91极品视频| 亚洲精品中文字幕在线观看 | 中文字幕亚洲欧美 | 91精品国产色综合久久 | 国产一区二区在线视频 | www.亚洲视频.com | 欧美一区二区在线观看 | 韩日一区二区 | 九九久久国产精品 | 成人 在线 | 日韩免费在线观看视频 | 欧产日产国产精品99 | 蜜桃在线视频 | 午夜久久久久久久久久一区二区 | 国产一区亚洲 | 男人久久天堂 | 久久国产精品免费一区二区三区 | 国产精品久久视频 | 激情小视频 | 亚洲色在线视频 | jⅰzz亚洲| 欧美 中文字幕 | 久久久www成人免费精品 | 日本三级电影在线观看视频 | 欧美福利 | 国产精品www | 99热碰| 欧洲成人免费视频 | 日一区二区 | 亚洲国产一区二区三区 | 欧美一区二区三区在线视频 | 一区视频| 国产精品色综合 | 激情五月婷婷丁香 | 成人精品区 | 一区天堂| 欧美国产日韩一区二区三区 | 国产精品久久久久久久免费大片 | 日韩精品一区二区三区中文在线 | 五月综合激情婷婷 | 国产精品成人一区二区三区 |