常見的几种排序方式

內容：

    1、冒泡排序

    2、选择排序

    3、插入排序

    4、希尔排序

 一、冒泡排序

   冒泡排序思想：每遍历数组一次将数组中剩下的最大的排到本次遍历数组的最后。

   1.每次遍历均是从数组的第一个元素开始的

   2.两层for循环，第一层用来控制遍历的次数，为陈列的长度-1；第二层用来找到本次循环中元素的最大值，并将其排到本次数组的最后。

  示例代码：

public int[] maopaoSort(int[] arr)
        {
            if (arr.Length == 0)
            {
                Console.WriteLine("空數組");
            }
            else
            {
                for (int i = 0; i < arr.Length - 1; i++)
                {
                    for (int j = 0; j < arr.Length - 1 - i; j++)
                    {
                        if (arr[j] > arr[j + 1])
                        {
                            int temp = arr[j];
                            arr[j] = arr[j + 1];
                            arr[j + 1] = temp;
                        }
                    }
                }
            }
            return arr;
        }

二、选择排序

   选择排序思想：每次遍历数组将剩余数组中的最小值排到本次遍历陈列的最前面

   1.两层for循环，第一层用于控制循环的次数，第二层循环用于找到本次循环中的最小值，并将其排到本次循环体的最前面

  示例代码：

public int[] xuanzeSort(int[] arr)
        {
            if (arr.Length == 0)
            {
                Console.WriteLine("空數組");
            }
            else
            {
                for (int i = 0; i < arr.Length; i++)
                {
                    for (int j = i + 1; j < arr.Length; j++)
                    {
                        int temp;
                        //不斷的將最小的送到arr[i]的面前，直到迴圈結束
                        if (arr[i] > arr[j])
                        {
                            temp = arr[i];
                            arr[i] = arr[j];
                            arr[j] = temp;
                        }
                    }
                }
            }
            return arr;
        }

三、插入排序

   插入排序思想：假设陈列中前n-1个都排好序了，现在将数组中的第几个放到前面已排好序的数组中使得这n个数任然是一个排好序的数组。

   1.有一个for循环，先将数组中的前两个数排序，然后再将前三个数排序，

   2.每次都是从后向前排序，直到找到合适的位置

示例代码：

public int[] charuSort(int[] arr) {
            if (arr.Length == 0)
            {
                Console.WriteLine("空數組");
            }
            else {
                for (int i = 0; i < arr.Length; i++)
                {
                    int temp;
                    int j = i;
                    while (j>0 && arr[j-1]>arr[j])
                    {
                        temp=arr[j];
                        arr[j] = arr[j - 1];
                        arr[j - 1] = temp;
                        --j;
                    }
                }
            }
            return arr;
        }

四、希尔排序
   希尔排序思想：先取一个小于n的整数d1作为第一个增量，把文件的全部记录分成d1个组。所有距离为d1的倍数的记录放在同一个组中。

   1.先在各组内进行直接插入排序；然后，取第二个增量d2<d1重复上述的分组和排序，直到所取的增量dt=1

示例代码：  

public int[] shellSort(int[] arr) {
            int k = arr.Length / 2;  //設置步長
            while (k>0)
            {
                for (int i = k; i < arr.Length; i++)
                {
                    int t = arr[i];
                    int j = i - k;
                    while (j>=0 && t<arr[j])
                    {
                        arr[j + k] = arr[j];
                        j = j - k;
                    }
                    arr[j + k] = t;
                }
                k /= 2;
            }
            return arr;
        }

参考资料：http://www.cnblogs.com/WangJinYang/p/3553792.html