c#中的几种常用排序

------- Windows Phone 7手机开发、.Net培训、期待与您交流！ -------

1.冒泡排序

原理：对一个数列，我们将它进行轮循和交换，每次轮循出最大数或最小数放在对尾，依次进行循环，轮循长度为-1。

比如：

public int[] MPPX(int[] intArr)

        {

            int temp = 0;

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

            {

                for (int j = i + 1; j < intArr.Length; j++)

                {

                    if (intArr[i] < intArr[j])

                    {

                        temp = intArr[i];

                        intArr[i] = intArr[j];

                        intArr[j] = temp;

                    }

                }

            }

            return intArr;

        }

2.选择排序

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

比如：

public int[] XZPX(int[] intArr)

        {

            int min;

            for (int i = 0; i < intArr.Length - 1; i++)

            {

                min = i;

                for (int j = i + 1; j < intArr.Length; j++)

                {

                    if (intArr[j] < intArr[min])

                    {

                        min = j;

                    }

                }

                int temp = intArr[min];

                intArr[min] = intArr[i];

                intArr[i] = temp;

            }

            return intArr;

        }

3.插入排序：

原理：对一个数列，我们从第二个数开始，将它与它前面的数字进行比较，每次选出最大或最小的数放在队首，因而形成一个有序的队列，所以它比选择排序更快。

比如：

public int[] CRPX(int[] intArr)

        {

            for (int i = 1; i < intArr.Length; i++)

            {

                int t = intArr[i];

                int j = i;

                while ((j > 0) && (intArr[j - 1] < t))

                {

                    intArr[j] = intArr[j - 1];

                    --j;

                }

                intArr[j] = t;

            }

            return intArr;

        }

4.希尔排序

原理：先取一个小于n的整数d1作为第一个增量，把文件的全部记录分成d1个组。所有距离为dl的倍数的记录放在同一个组中。先在各组内进行直接插人排序；然后，取第二个增量d2<d1重复上述的分组和排序，直至所取的增量dt=1(dt<dt-l<…<d2<d1)，即所有记录放在同一组中进行直接插入排序为止。 该方法实质上是一种分组插入方法。

比如：

        public int[] XEPX(int[] intArr)

        {

            int inc;

            for (inc = 1; inc <= intArr.Length / 9; inc = 3 * inc + 1) ;

            for (; inc > 0; inc /= 3)

            {

                for (int i = inc + 1; i <= intArr.Length; i += inc)

                {

                    int t = intArr[i - 1];

                    int j = i;

                    while ((j > inc) && (intArr[j - inc - 1] > t))

                    {

                        intArr[j - 1] = intArr[j - inc - 1];

                        j -= inc;

                    }

                    intArr[j - 1] = t;

                }

            }

            return intArr;

        }

------- Windows Phone 7手机开发、.Net培训、期待与您交流！ -------