plina

  博客园 :: 首页 :: 博问 :: 闪存 :: 新随笔 :: 联系 :: 订阅 订阅 :: 管理 ::
 public static void bubbleSort(int[] a)
        {
            int temp = 0;
            for (int i = 0; i <a.Length; i++)
            {
                for (int j = a.Length - 1; j > i; j--)
                {
                    if (a[j] < a[j - 1])
                    {
                        temp = a[j - 1];
                        a[j - 1] = a[j];
                        a[j] = temp;
                    } 
                }
            }
        }

冒泡排序时间复杂度O(n2)

posted on 2017-04-27 16:20  plina  阅读(93)  评论(0编辑  收藏  举报