【黑马程序员】C#之冒泡排序

来源：互联网发布：淘宝招聘在家兼职客服编辑：程序博客网时间：2024/05/24 01:39

---------------------- 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培训、期待与您交流！ ----------------------