【2018-09-13】冒泡排序

 int[] num = new int[10] { 3, 5, 7, 0, 1, 9, 4, 8, 2, 6 };
            //冒泡排序 时间复杂度：最优O(n)最差O(n^2)平均O(n^2) 空间复杂度：O(1) 稳定性：稳定
            for (int i = 0; i < num.Length - 1; i++)
            {
                bool b = false;
                for (int j = 0; j < num.Length - 1 - i; j++)
                {
                  
                    if (num[j] > num[j + 1])
                    {
                        int jx = num[j];
                        num[j] = num[j + 1];
                        num[j + 1] = jx;
                        b = true;
                    }
           
                }
                if (b == false)
                    break;
            }
            string s="";
            for (int i = 0; i < num.Length; i++) {
                s += num[i].ToString();
            }
            context.Response.Write(s);