排序算法：冒泡排序、插入排序和快速排序

笔试中经常有排序的算法题，关于冒泡排序，这里就不再细讲了，具体方法很多种，直接上代码：

//冒泡排序 （个人实现方法）
        static void BubbleSort(int[] dataArray) {
            for (int i = 0; i < dataArray.Length - 1; i++) {
                for (int j = i + 1; j < dataArray.Length; j++) {
                    if (dataArray[i] > dataArray[j])
                    {
                        int temp = dataArray[i];
                        dataArray[i] = dataArray[j];
                        dataArray[j] = temp;
                    }
                }
            }
        }

还会遇到直接插入排序，其思想就是，将后面的数字跟其前面一位的数字比较，如果前面的数字小，则把前面的数字往后移动一位，再继续往前比较，否则的话，把该数字放到与其比较数字的后面。

方法就是，先套一层for循环下标为i，下标从1开始到Array.Length，再定义一个临时变量值为array[i]，再嵌套一个for循环，下标为j，j=i-1，j>=0，里面判断临时变量的值是否比前面一位数字小，若小的话，数字往后面移动一位，反之，将临时变量插入到比较数字的后面。代码如下：

static void InsertSort(int[] array){
            for (int i = 1; i < array.Length; i++) {
                int value = array[i];
                bool isInsert = false;
                for (int j = i - 1; j >= 0; j--) {

//如果前面的数字比value大，则数组数字以从后往前的顺序，每个数字向后移动一位
                    if (array[j] > value)
                    {
                        array[j + 1] = array[j];
                    }

//如果前面的数字比后面的的小或等，则把value插入到正在比较的数字的后面，并且退出该层循环
                    else {
                        array[j+1] = value;
                        isInsert = true;
                        break;
                    }
                }

//如果一次都没有插入，说明value值最小，将value值放到首位
                if (isInsert == false) {
                    array[0] = value;
                }
            }
        }

 

//快速排序：先在数组中选取一个关键值，一般选取第一个数，再定义两个数字标号 i 和 j，然后将关键值与最后一个数从后往前

//比较，如果后面的数大，继续往前 j--，如果后面的数大，将i号位置的值赋值为j号位置的值。 接着将 i 号位置的数与关键值比较

//如果 i 号位置数字小，则 i++,反之将 j 号位置的值赋值为 i, 一次循环后，关键值左边的数都比其小，右边的数都比它大，此刻 i=j

//再使用递归循环调用

//调用该函数时，left=0, right = array.length-1

 static void QuickSort(int[] array, int left, int right){
            if (left < right) {
                int i = left;
                int j = right;
                int key = array[left];
                while (i < j) {
                    while (i < j) {
                        if (key < array[j])
                        {
                            j--;
                        }
                        else {
                            array[i] = array[j];
                            break;
                        }
                    }
                    while (i < j) {
                        if (key > array[i])
                        {
                            i++;
                        }
                        else {
                            array[j] = array[i];
                            break;
                        }
                    }
                    array[i] = key;
                    QuickSort(array, left, i - 1);
                    QuickSort(array, i + 1, right);
                }
            }
        }