C#写的冒泡排序

class Program
    {
        static void Main(string[] args)
        {
            int[] a = { 10, 4, 15, 3, 1, 74, 68, 74, 98 };
            MaoPao(a);
            Console.ReadKey();
        }

        /// <summary>
        /// 从小到大排序 冒泡排序
        /// </summary>
        /// <param name="nums"></param>
        static void MaoPao(int [] nums)
        {
            int index = 0;
            for (int i = 0; i < nums.Length-1; i++)
            {
                for (int j = 0; j < nums.Length - 1-i; j++)
                {
                    if (nums[j] > nums[j + 1])
                    {
                        int temp = nums[j + 1];
                        nums[j + 1] = nums[j];
                        nums[j]= temp;
                        index++;
                    }
                }
            }

            for (int i = 0; i < nums.Length; i++)
            {
                Console.WriteLine(nums[i]);
            }
            Console.WriteLine("交换了:"+index+"次");
        }
    }

猜你喜欢

转载自blog.csdn.net/qq_34581781/article/details/83860316
今日推荐