在.net中快速排序查考代码

using System;
   
    using System.Collections.Generic;
   
    using System.Text;
   
    namespace temp
   
    {
   
    public class QuickSort
   
    {
   
    /// <summary>
   
    /// 排序
   
    /// </summary>
   
    /// <param name="numbers">待排序数组</param>
   
    /// <param name="left">数组第一个元素索引Index</param>
   
    /// <param name="right">数组最后一个元素索引Index</param>
   
    private static void Sort（int[] numbers,int left,int right）
   
    {
   
    //左边索引小于右边，则还未排序完成。健康知识平台重庆治疗生殖器疱疹最好的医院
   
    if （left < right）
   
    {
   
    //取中间的元素作为比较基准，小于他的往左边移，大于他的往右边移
   
    int middle = numbers[（left + right） / 2];
   
    int i = left - 1;
   
    int j = right + 1;
   
    while （true）
{
   
    while （numbers[++i] < middle && i < right）
   
    { ;}
   
    while （numbers[--j] > middle && j > 0）
   
    { ;}
   
    if （i >= j） break;
   
    Swap（numbers,i,j）；
   
    }
   
    Sort（numbers,left,i - 1）；
   
    Sort（numbers,j + 1,right）；
   
    }
   
    }
   
    /// <summary>
   
    /// 交换元素值
   
    /// </summary>
   
    /// <param name="numbers">数组</param>
   
    /// <param name="i">当前左边索引</param>
   
    /// <param name="j">当前右边索引</param>
   
    private static void Swap（int[] numbers,int i,int j）
   
    {
   
    int number = numbers[i];
   
    numbers[i] = numbers[j];
   
    numbers[j] = number;
   
    }
   
    public static void Main（）
   
    {
   
    int[] arr = { 6,5,2,9,7,4,0,-1,-4,-2,3,2,0,9 };
   
    Sort（arr, 0, arr.Length-1）；
   
    StringBuilder temp = new StringBuilder（）；
   
    for （int i = 0; i <= arr.Length-1; i++）
   
    {
   
    temp.Append（arr[i].ToString（）+","）；
   
    }
   
    Console.WriteLine（temp.ToString（）。Substring（0, temp.Length-1））；
   
    Console.ReadLine（）；
   
    }
   
    }
   
    }更多http://teaislo.blog.chinaunix.net