冒泡排序算法

 

  1. 冒泡排序算法原理

         冒泡排序算法原理是底层元素比较相邻元素,直到比较到最后一个元素为止。

     2.如何实现冒泡排序算法

        使用二重循环实现冒泡排序算法,外层循环控制比较轮数,内层循环控制比较次数。

       示例代码如下:

            int temp;
            int k = 0;
            int l = 0;
            int[] names = { 56, 3, 33,23,55 ,23,45,67,56,77};
            for (int i = 0; i < names.Length - 1; i++)
            {
                Console.WriteLine("外层循环比较" + (i + 1) + "轮");
                Console.WriteLine("");
                for (int j = 0; j < names.Length - 1 - i; j++)
                {
                    Console.WriteLine("内层循环比较" + (++k) + "次");
                    if (names[j] > names[j + 1])
                    {

                        temp = names[j];
                        names[j] = names[j + 1];
                        names[j + 1] = temp;
                    }
                }
                Console.WriteLine("");
            }

      3.计算冒泡排序算法比较次数公式

       (数量-1)*(数量/2)=比较次数

 

冒泡排序速记口诀(升序):

  • 两两相比小靠前
  • 外层循环N-1,内层循环N-1-i
  • 降序则把大于号换成小于号

 

发布了100 篇原创文章 · 获赞 28 · 访问量 29万+
展开阅读全文

没有更多推荐了,返回首页

©️2019 CSDN 皮肤主题: 大白 设计师: CSDN官方博客

分享到微信朋友圈

×

扫一扫,手机浏览