快速排序2

using System;

namespace VcQuickSort
{
 /// <summary>
 /// ClassQuickSort 快速排序。
 /// 范维肖
 /// </summary>
 public class QuickSort
 {
  public QuickSort()
  {
  }

  private void Swap(ref int i,ref int j)
  //swap two integer
  {
   int t;
   t=i;
   i=j;
   j=t;
  }
  
  public void Sort(int [] list,int low,int high)
  {
   if(high<=low)
   {
    //only one element in array list
    //so it do not need sort
    return;
   }
   else if (high==low+1)
   {
    //means two elements in array list
    //so we just compare them
    if(list[low]>list[high])
    {
     //exchange them
     Swap(ref list[low],ref list[high]);
     return;
    }
   }
   //more than 3 elements in the arrary list
   //begin QuickSort
   myQuickSort(list,low,high);
  }

  public void myQuickSort(int [] list,int low,int high)
  {
   if(low<high)
   {
    int pivot=Partition(list,low,high);
    myQuickSort(list,low,pivot-1);
    myQuickSort(list,pivot+1,high);
   }
  }

  private int Partition(int [] list,int low,int high)
  {
   //get the pivot of the arrary list
   int pivot;
   pivot=list[low];
   while(low<high)
   {
    while(low<high && list[high]>=pivot)
    {
     high--;
    }
    if(low!=high)
    {
     Swap(ref list[low],ref list[high]);
     low++;
    }
    while(low<high && list[low]<=pivot)
    {
     low++;
    }
    if(low!=high)
    {
     Swap(ref list[low],ref list[high]); 
     high--;
    }
   }
   return low;
  }

 }
}

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值