面试题1 快速排序

//大体思路

1. 先从数列中取出一个数作为基准数。
2. 分区过程，将比这个数大的数全放到它的右边，小于或等于它的数全放到它的左边。
3. 采用递归的方式对待排序的数列进行若干次的操作,

//具体思路 

参照博客：https://www.cnblogs.com/yundan/p/4022056.html

或则视频：https://www.bilibili.com/video/BV1at411T75o?from=search&seid=37805232156390215

 

//调用

void Main(){

Quit_Sort(listb, 0, listb.Length - 1);

}

//快速排序
    int[] listb = { 15, 7, 12, 45, 23, 3, 9, 55 };
    void Quit_Sort(int[] b,int left,int right) {
        if (left < right)
        {