冒泡法排序

来源：互联网发布：怎么重装windows xp 编辑：程序博客网时间：2024/06/06 04:48

using System;

namespace ConsoleApplication1
{
    class Program
    {
        /// <summary>
        /// ylb:冒泡法排序（倒水法）
        /// </summary>
        /// <param name="args"></param>
        static void Main(string[] args)
        {
            int[] array = { 12, 1, 5, 20, 4 };

            int temp = 0;
            for (int i = 0; i < array.Length; i++)
            {

for (int j = i + 1; j < array.Length; j++)
{

                    //升序
                    if (array[i] > array[j])
                    {
                        temp = array[i];
                        array[i] = array[j];
                        array[j] = temp;
                    }
                }
            }

            //输出排序后的结果
            for (int i = 0; i < array.Length; i++)
            {

                Console.Write(array[i]+"\t");
            }
            Console.WriteLine("\n");

foreach (int item in array)
{

Console.Write(item + "\t");
}

}
}
}