/ Vijos /

用户

  • 讨论 (1)
  • 贡献 (3)
  • 递交 (53)

最近创建的讨论

最近递交

状态 题目 递交者 时间 内存 语言 递交时间
qq820186690的女朋友 YLFX 8ms 328.0 KiB C++ 7 年前
P1862 Euler YLFX 18ms 328.0 KiB C++ 7 年前
P1862 Euler YLFX 19ms 328.0 KiB C++ 7 年前
P1537 电阻网络 YLFX 0ms 0 Bytes C++ 7 年前
P1696 数与连分数 YLFX 0ms 0 Bytes C++ 7 年前
P1000 A+B Problem YLFX 27ms 384.0 KiB C++ 8 年前
P2000 A x B Problem YLFX 3662ms 484.0 KiB C++ 8 年前
P1779 国王游戏 YLFX 72ms 384.0 KiB C++ 8 年前
P1779 国王游戏 YLFX 372ms 492.0 KiB C++ 8 年前
P1779 国王游戏 YLFX 401ms 500.0 KiB C++ 8 年前

个人简介

int partition(int low,int high)//完成一次划分 
{
  int p=arr[low];
  while(low<high)//当low和high没有重合 
  {
while(low<high&&arr[high]>=p)high--;
    //如果高位数大于参照数,则不动 
    arr[low]=arr[high];//将高位数放到低位 
   while(low<high&&arr[low]<=p)low++;
    //如果低位数小于参照数,则不动 
    arr[high]=arr[low];//将低位数放到高位 
  }
  arr[low]=p;//将分界点数放回 
  return low;//返回分界点 
}
进行一趟快速排序后再分别对分割所得的两个子序列进行快速排序.