C# 中的冒泡排序与选择排序算法

冒泡排序

namespace ConsoleApplication3

{

    class Program

    ｛

比较相邻的两个元素，每次比较完毕最大的一个数跑到本轮的末尾。

目的：按从小到大排序。

方法：

假设存在数组： 6, 3, 5, 7, 90, 2, 4, 6, 8, 10 

第一轮比较相邻两个元素，如果左边元素大于右边元素，则交换。

6和3比较的结果就是，3在前，6在后；

然后6和5比较的结果，5在前，6在后；

第二轮还是从索引0和1开始比较，只是不需要比较最后一个了，算法还是一样的。第三轮、第四轮以此类推。

排序之后的结果：2 3 4 5 6 6 7 8 10 90

        static void Main(string[] args)

        {

            int temp;

            int[] array = new int[] { 6, 3, 5, 7, 90, 2, 4, 6, 8, 10 };

            for (int i = array.Length; i >= 0; i--)

            {

                for (int j = 0; j < i - 1; j++)

                {

                    if (array[j] > array[j + 1])

                    {

                        temp = array[j];

                        array[j] = array[j + 1];

                        array[j + 1] = temp;

                    }

                }

            }

            foreach (int item in array)

            {

                Console.Write("{0} ", item);

            }

        }

    }

}

 

选择排序

原理：对一个数列，我们选出最大或最小的数，放在队尾，依次循环下去，循环长度为-1；由于没有冒泡排序那每次都要比较，因此比冒泡排序要快

public static void subject12(int[] array)

        {

            Console.WriteLine("原数据为：");

            foreach (int i in array)

            {

                Console.Write(i + "    ");

            }

            Console.WriteLine();

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

            {

                for (int j = 0; j < i; j++)

                {

                    if (array[i] > array[j])

                    {

                        int a = array[i];

                        array[i] = array[j];

                        array[j] = a;

                    }

                }

            }

            Console.WriteLine("排序后数据为：");

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

            {

                Console.Write(array[i] + "    ");

            }

            Console.WriteLine();

        }