C#快速排序代码

发布时间：2020-12-15 17:57:06 所属栏目：百科来源：网络整理

导读：今天PHP站长网 52php.cn把收集自互联网的代码分享给大家，仅供参考。 private static int Partition (int[] list,int i,int j){ int Key = list [i]; while (i j) { //j to the left scan while (list [j] = Key i j) j--

以下代码由PHP站长网 52php.cn收集自互联网

现在PHP站长网小编把它分享给大家，仅供参考

private static int Partition (int[] list,int i,int j)
{
    int Key = list [i];
  
    while (i < j)
    {
        //j to the left scan
        while (list [j] >= Key && i < j)
            j--;
  
        if(i< j)
            list [i++] = list [j];
  
        //i to the right scan
        while (list [i] <= Key && i < j)
            i++;
  
        IF (i < j)
            list [j--] = list[i];
    }
  
    list [i] = Key;
    return i;
}
public static void QuickSort (int[] list,int low,int high)
{
    if(low < high - 1)
    {
        int Key = Partition (list,low,high);
        QuickSort (list,Key - 1);
        QuickSort (list,Key + 1,high);
    }
}

以上内容由PHP站长网【52php.cn】收集整理供大家参考研究

如果以上内容对您有帮助，欢迎收藏、点赞、推荐、分享。

（编辑：李大同）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!