冒泡排序

---恢复内容开始---

namespace Sort
{
    class Program
    {
        static void Main(string[] args)
        {

            //请通过冒泡排序法对整数数组{ 1, 3, 5, 7, 9, 2, 4, 6, 8}实现升序排序。
            int[] ints = { 1, 3, 5, 7, 9, 2, 4, 6, 8};//(n个数,要拍n-1次)
    // 原数组输出
            foreach (var item in ints)
            {
                Console.WriteLine(item);
            }
    // 开始冒泡排序
            for (int i = 0; i < ints.Length - 1; i++)
            {
                for (int j = 0; j < ints.Length - 1 - i; j++)
                {
        // 升序排序
                    if (ints[j] > ints[j + 1])
                    {
                        int temp = ints[j];
                        ints[j] = ints[j + 1];
                        ints[j + 1] = temp;

                    }
                }
            }
    // 排序后输出
            foreach (var item in ints)
            {
                Console.WriteLine(item);
            }
        }
    }
}

 

---恢复内容结束---

posted @ 2017-04-05 14:04  Hi,Sky  阅读(119)  评论(0编辑  收藏  举报