冒泡排序、递归

来源:互联网 发布:php如何做短信验证码 编辑:程序博客网 时间:2024/05/22 16:03
冒泡排序JavaScript---------
 //冒泡排序
function b(arr)
{
    var i = arr.length, j;
    var temp;
    while (i > 0)
    {
        for (var j = 0; j < i + 1; j++)
        {
            if (arr[j] > arr[j + 1])
            {
                temp = arr[j];
                arr[j] = arr[j + 1];
                arr[j + 1] = temp;
            }
        }
        i--;
    }
    return arr;
}








C#-------------------------
 static void Main()
        {
            int temp = 0;
            int[] arr = { 23, 44, 66, 77, 98, 11 };
            Console.WriteLine("排序前数组");


            foreach (int item in arr)
            {
                Console.Write(item + "");
            }
            Console.WriteLine();
                for (int i = 0; i < arr.Length-1; i++)
                {
                    
                    for (int j = 0; j < arr.Length-1-i; j++)
                    {
                        if (arr[j] > arr[j + 1])
                        {
                            temp = arr[j];
                            arr[j] = arr[j + 1];
                            arr[j + 1] = temp;
                        }
                    }
                    Console.WriteLine("排序后数组");


                    foreach (int itemp in arr)
                    {
                        Console.WriteLine(itemp+"");
                    }
                }
            
            
        }








/////////递归算法;;;


       public   static int Text(int n)
        {


            int mulitiply = 1;
            if (n % 2 == 0)
                mulitiply = -1;
             else
                mulitiply = 1;
            if (n == 1)
                return 1;
            return n * mulitiply + Text(n - 1);
        }


 直接递归
 间接递归


(1) 递归就是在过程或函数里调用自身。 ...
(2) 在使用递归策略时,必须有一个明确的递归结束条件,称为递归出口。 ...
(3) 递归算法解题通常显得很简洁,但递归算法解题的运行效率较低。 ...
(4) 在递归调用的过程当中系统为每一层的返回点、局部量等开辟了栈来存储。 ...
0 0
原创粉丝点击