学步园

----------------------
ASP.Net+Android+IOS开发、.Net培训、期待与您交流！ ----------------------

今天复习了一下冒泡排序，贴出来晒晒代码，错了请大家多多指教哦！

冒泡排序的由来是因为通过比较、交换元素，较小的会慢慢“浮”到数列的顶端而得来。举个例子，有一个数组，通过遍历数组的元素，进行比较，如果第i个数小于第i+1个数，那么就让他俩交换下位置，这样，不断的比较交换，最小的就排在了顶端，这是从大到小的排列，其实也可以从小到大排列，只需要将小于号改为大于号就OK！下面贴一段简单的例子。

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;

namespace ConsoleApplication1
{
    class Program
    {
        static void Main(string[] args)
        {
            int[] num=new int[6];
            int temp;
            for (int i = 0; i < num.Length;i++ )
            num[i] = int.Parse(Console.ReadLine());
            for (int j = 0; j < num.Length - 1; j++)
            {
                for (int i = 0; i < num.Length - 1-j; i++)
                {
                    if (num[i] < num[i + 1])
                    {
                        temp = num[i];
                        num[i] = num[i + 1];
                        num[i + 1] = temp;
                    }
                }
            }

            for (int i = 0; i < num.Length; i++)
                Console.WriteLine(num[i]);
            Console.ReadKey();
        }
    }
}

上述代码是降序，如果想要升序的话把小于号改为大于号就行了。

----------------------
ASP.Net+Android+IOS开发、.Net培训、期待与您交流！ ----------------------