国产探花免费观看_亚洲丰满少妇自慰呻吟_97日韩有码在线_资源在线日韩欧美_一区二区精品毛片,辰东完美世界有声小说,欢乐颂第一季,yy玄幻小说排行榜完本

首頁 > 學院 > 開發設計 > 正文

冒泡排序

2019-11-14 15:56:36
字體:
來源:轉載
供稿:網友
C#排序有N多種,這里貼一下最EASY的冒泡排序
 
冒泡排序:兩兩比較 ,數組中的 i 個和第 i+1 個比較。
經過N遍的兩兩比較,數組元素能按照我們預期的規律排序。
 
從大到小排序,我們進行兩兩比較的時候用小于號 <  
 
1,2,3,4,5,6,7  原始數據 7 個 元素
 
2,3,4,5,6,7,1  第一趟比較6次
 
3,4,5,6,7,2,1  第二趟比較5次
 
4,5,6,7,3,2,1  第三趟比較4次
 
5,6,7,4,3,2,1  第四趟比較3次
 
 6,7,5,4,3,2,1  第五趟比較2次
 
 7,6,5,4,3,2,1  第六趟比較1次
也就是N個數需要走N-1趟
第 t 趟比較的次數是N-t次
如何得出的這個結論呢,這就類似于數學中的等差等比等等數列找公式。
TRY TRY TRY,then u got  it.
 
i=0 第一趟
i=1 第二趟
 
趟數:  t=i+1
實例:
      
     int[] scores = { 15, 26, 10, 67, 77, 123, 100, 123, 2, 70, 65, 544, 100 };                       for(int i=0;i<scores.Length-1;i++) //控制比較趟數,這個循環控制趟數            {                    for(int j=0;j<scores.Length-i-1;j++) //控制每趟比較的次數                    {                        if (scores[j] < scores[j + 1])//比較每趟里的元素大小                        {                            int temp = scores[j];                            scores[j] = scores[j + 1];                            scores[j + 1] = temp;                        }                    }            }            foreach (int k in scores)            {                Console.WriteLine(k);            }            Console.ReadKey();

 

筆者認為算法可能在實際擼碼中不一定都用得上(菜鳥 - -?。芡卣鼓愕乃季S面,提升對代碼的理解。
 
 
八大排序算法:http://blog.csdn.net/hguisu/article/details/7776068
快速排序:http://developer.51cto.com/art/201403/430986.htm
排序算法講解:http://developer.51cto.com/art/201403/430986.htm
啊哈磊算法教程(這個牛B了):http://ahalei.blog.51cto.com/

發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
主站蜘蛛池模板: 鸡西市| 屏山县| 夏津县| 团风县| 丁青县| 南昌县| 巫山县| 奇台县| 贵德县| 河东区| 莒南县| 汤原县| 盘山县| 九寨沟县| 呼图壁县| 铁岭市| 积石山| 梁山县| 勃利县| 五河县| 夏河县| 兴山县| 肇东市| 嘉定区| 龙口市| 仙桃市| 中方县| 鄢陵县| 樟树市| 惠来县| 天全县| 鹤岗市| 博客| 龙里县| 郯城县| 射洪县| 台南市| 永靖县| 乌拉特中旗| 法库县| 留坝县|