三种常用排序算法（冒泡、选择、插入）

冒泡排序

	算法描述：从数组的首端（尾端）开始，将相邻两数进行比较，将最大（最小）的数放置到尾端（首端）如此循环，并在下次循环时剔除上次尾端（首端）已放置好的数，直至排出正确序列。

下面展示一些 c#实现。

// An highlighted block
int[] b = { 15, 93, 45, 82, 16, 78, 0, 65, 32, 26 };
            for (int i = 0; i < b.Length; i++)
            {
                for (int j = 1; j < b.Length-i; j++)
                {
                    if (b[j - 1] > b[j])
                    {
                        int num = b[j];
                        b[j] = b[j - 1];
                        b[j - 1] = num;
                    }
                }
            }
            foreach (int d in b)
            {
                Console.WriteLine(d);
            }

插入排序

算法描述：从第二个数开始往右循环，每次循环中将当前数分别与其左边的数进行比较，如发现比当前数大的数则进行交换，如此循环，直至正确排序
下面展示一些 c#实现。

// An highlighted block
            int num = 0;
            int[] b = { 15, 93, 45, 82, 16, 78, 0, 65, 32, 26 };
            for(int i = 1; i < b.Length; i++)
            {
                int j = i - 1;
                num = b[i];
                while (j >= 0 && num <= b[j])
                {
                    b[j + 1] = b[j];
                    j--;
                }
                b[j + 1] = num; 
            }
            foreach(int i in b)
            {
                Console.WriteLine(i);
            }

选择排序

算法描述：从首端开始，利用中间变量找出最小的数将此数与首端数进行交换，下次循环找出最小数与第二个数进行交换，如此循环，直至正确排序
下面展示一些 c#实现。

// An highlighted block
            int[] b = { 15, 93, 45, 82, 16, 78, 0, 65, 32, 26 };
            for(int i = 0;i < b.Length - 1; i++)
            {
                int num = i;//存储最小数值的索引
                for(int j = i+1;j < b.Length; j++)
                {
                    if (b[num]>b[j])//用当前数字与后面的每个数字比较
                    {
                        num = j;//如果当前数字比后面数字大   则交换索引
                    }
                }
                int num1 = b[num];//将最小的数与第一个数字交换
                b[num] = b[i];
                b[i] = num1;
            }
            foreach(int i in b)
            {
                Console.WriteLine(i);
            }