快速排序算法

最新推荐文章于 2022-09-21 10:12:32 发布

zlvol1985

最新推荐文章于 2022-09-21 10:12:32 发布

阅读量91

点赞数

文章标签：快速排序

本文链接：https://blog.csdn.net/zlvol1985/article/details/118220619

版权

public void QuickSort(int[] arr,int left,int right)
{
    int l=left;
    int r=right;
    int temp;
    int pivot=arr[(left+right)/2];
    while(l<r)
    {
        while(arr[l]<pivot) l++;
        while(arr[r]>pivot) r--;
        if(l>=r)
        {
            ++l;
            --r;
            break;
        }

        temp=arr[l];
        arr[l]=arr[r];
        arr[r]=arr[l];

        if(arr[l]==pivot) r--;
        if(arr[r]==pivot) l++;
    }

    if(left<r) QuickSort(arr,left,r);
    if(right>l) QuickSort(arr,l,right);
}

虽然现在C#库中都集成了很多的算法，对于这种基础的算法还是得研究研究的。这个是最简洁的快速排序算法，有空还要看看算法之类的东西