protected void Page_Load(object sender, EventArgs e)
{
int[] ary = new int[11] { 5, 4, 33, 6, 7, 2, 45, 34, 56, 76, 34 };
//bubbleSort(ary);
QuickSort(ary, 0, ary.Length - 1);
for (int i = 0; i < ary.Length; i++)
{
Response.Write(ary[i].ToString() + " ");
}
}
/// <summary>
/// 冒泡排序
/// 将第一个记录ary[0]与第二个记录ary[1]比较，若前者大于后者，则两则交换位置。
/// 然后，对新的第二个记录ary[1]和第三个记录ary[2]比较，做同样的处理。
/// 依此类推，直到处理完第n-1个记录和第n个记录。
/// 经过这次起泡，n个记录中最大者被安置到第n个位置上。
/// 此后，再对前n-1个记录进行同样处理，使n-1个记录中的最大者被安置到整个序列的第n-1个位置上。
/// 然后，再对前n-2个记录重复上述过程...这样最多做n-1次起泡就能完成排序。
/// </summary>
/// <param name="ary"></param>
/// <returns></returns>
private void bubbleSort(int[] ary)
{
int tmp;
bool bDone;
for (int i = 0; i < ary.Length; i++) //起泡次数
{
bDone = true;
for (int j = 0; j < ary.Length - i - 1; j++) //每次起泡，比较从ary[0]到ary[n-i]的记录
{
if (ary[j] > ary[j + 1])
{
tmp = ary[j];
ary[j] = ary[j + 1];
ary[j + 1] = tmp;
bDone = false;
}
}
if (bDone) break; //本趟起泡未发生记录交换，算法结束
}
}
/// <summary>
/// 快速排序
/// </summary>
/// <param name="ary"></param>
/// <param name="begin"></param>
/// <param name="end"></param>
private void QuickSort(int[] ary, int begin, int end)
{
if (begin >= end) return;
int i = QuickSort_Once(ary, begin, end);
QuickSort(ary, begin, i - 1); //对左边排序
QuickSort(ary, i + 1, end); //对右边排序
}
/// <summary>
/// 一次快速排序
/// 在待排序的n个记录中取第一个记录，把所有小于该记录的记录移到其左边，大的移到右边
/// </summary>
/// <param name="ary"></param>
/// <param name="begin"></param>
/// <param name="end"></param>
/// <returns></returns>
private int QuickSort_Once(int[] ary, int begin, int end)
{
int i = begin, j = end;
int tmp = ary[i]; //保存第一个元素，相当于留空第一个位置
while (i < j)
{
while (ary[j] >= tmp && i < j) j--; //当右边的元素大于tmp时，继续向左扫描
ary[i] = ary[j]; //此时找到了由右至左扫描的第一个小于tmp的元素，把此元素放到上一个空位里，相当于j位置留空
while (ary[i] <= tmp && i < j) i++; //当左边的元素小于tmp时，继续向右扫描
ary[j] = ary[i]; //此时找到了由左至右扫描的第一个大于tmp的元素，把此元素放到上一个空位里，相当于i位置留空
}
ary[i] = tmp; //此时i=j
return i; //得到传入数组ary的首元素的最终位置
}