冒泡排序、插入排序和选择排序的总结

三种排序算法可以总结为如下：
都将数组分为已排序部分和未排序部分。

• 冒泡排序将已排序部分定义在右端，在遍历未排序部分的过程执行交换，将最大元素交换到最右端。
• 插入排序将已排序部分定义在左端，将未排序部分元的第一个元素插入到已排序部分合适的位置。
• 选择排序将已排序部分定义在左端，然后选择未排序部分的最小元素和未排序部分的第一个元素交换。

冒泡排序

static void Bubble()
{
    int temp = 0;
    for (int i = list.Count; i > 0; i--)
    {
        for (int j = 0; j < i - 1; j++)
        {
            if (list[j] > list[j + 1])
            {
                temp = list[j];
                list[j] = list[j + 1];
                list[j + 1] = temp;
            }
        }
    }
}

插入排序

  public static void Sort(int[] items)
        {
            for (int startIndex = 1; startIndex < items.Length; startIndex++)
            {
                if (items[startIndex].CompareTo(items[startIndex - 1]) < 0)
                {
                    int FindIndex = FindInsertionIndex(items, items[startIndex]);
                    Insert(items, startIndex, FindIndex);
                }
            }

        }

        private static int FindInsertionIndex(int[] items, int valueToInsert)
        {

            for (int i = 0; i < items.Length; i++)
            {
                if (items[i].CompareTo(valueToInsert) > 0)
                {
                    return i;
                }
            }
            throw new InvalidOperationException();
        }

        private static void Insert(int[] items, int indexInsertingFrom, int indexInsertingAt)
        {
            int temp = items[indexInsertingFrom];
            for (int i = indexInsertingFrom; i > indexInsertingAt; i--)
            {
                items[i] = items[i - 1];
            }
            items[indexInsertingAt] = temp;
        }

示例
【4，3，2，1】
【3，4，2，1】
【2，3，4，1】
【1，2，3，4】

选择排序

   for (int i = 0; i < Num.Length; i++)
            {
                int Min=Num[i];
                int index = i;
                int temp;
                for (int j = i+1; j < Num.Length; j++)
                {
                    if (Num[j] < Min) 
                    {
                        Min = Num[j];
                        index = j;
                    }
                }

                temp = Num[i];
                Num[i]=Num[index];
                Num[index] = temp;
            }

思想

还是先来看看选择排序的思想。选择排序的思想非常直接，不是要排序么？那好，我就从所有序列中先找到最小的，然后放到第一个位置。之后再看剩余元素中最小的，放到第二个位置……以此类推，就可以完成整个的排序工作了。可以很清楚的发现，选择排序是固定位置，找元素。相比于插入排序的固定元素找位置，是两种思维方式。不过条条大路通罗马，两者的目的是一样的。