经典的排序算法

排序算法是计算机算法最基础的内容，但是同时也是各大企业面试时出现频率最高的试题。本文简单阐述一下排序算法比较经典的冒泡算法，插入算法以及快速算法。

一、冒泡排序算法

冒泡排序算法的算法描述：比较相邻两个数字，如果前者大于后者，交换两者位置；对没对相邻数字进行比较，第一轮获得最大的数字放到最后；以后每轮都最大的数据排到最后。

C# 代码:

public static int[] BubbleSort(int[] a)
{
	int temp;
	for(int i=0;i<a.lenght-1;i++)
	{
		for(int j=0;j<a.lenght-1;j++)
		{
			if(a[j]>a[j+1])
			{
				a[j]=temp;
				a[j]=a[j+1];
				a[j+1]=temp;
			}
		}
	}
}

二、插入排序算法

插入排序算法的算法描述：将数组看做一个有序的数组和无序的数组。每轮从无序的数组中选择第一个数据插入有序的数组，保证有序数据一直是有序的。

C# 代码：

public static int[] insert(int[] b)
        {
            for (int i = 1; i < b.Length; i++)
            {
                int t = b[i];
                int j = i;
                while ((j > 0) && (t < b[j - 1]))
                {
                    b[j] = b[j - 1];
                    --j;
                }
                b[j] = t;
            }
            return b;
        }

三、快速排序算法

快速排序算法的算法描述：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。

C# 代码：

 public static int[] quick(int[] b,int l,int r)
        {
            if (l < r)
            {
                int key = b[l];
                int i = l, j = r;
                while (i < j)
                {
                    while ((i < j) && (b[j] > key))
                        j--;
                    b[i] = b[j];
                    while ((i < j) && (b[i] < key))
                        i++;
                    b[j] = b[i];
                }
                b[i] = key;
                quick(b, l, i - 1);
                quick(b, i + 1, r);

            }
            return b;
        }