最易理解的C#快排

快排是对冒泡排序的一种改进。

基本思想是：

通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。

这个方式上还有优化空间，大家可以研究一下

using System.Collections;
using System.Collections.Generic;
using UnityEngine;

public class QuickSortArithmetic : MonoBehaviour
{
    int[] arr = new int[11] {9,10,6,2,5,7,8,3,1,0,4 };

    // Start is called before the first frame update
    void Start()
    {
        QuickSort(arr,0,arr.Length - 1);
    }

    void QuickSort(int[] array,int left,int right)
    {
        if (left >= right)
        {
            return;
        }
        int middle = QuickSortOnce(array,left,right);
        QuickSort(array,left,middle - 1);
        QuickSort(array,middle + 1,right);
    }

    /// <summary>
    /// 一趟快排，专门用来找枢纽位置
    /// </summary>
    /// <param name="array"></param>
    /// <param name="left"></param>
    /// <param name="right"></param>
    /// <returns></returns>
    int QuickSortOnce(int[] array,int left,int right)
    {
        int index = left;
        while (left < right)
        {
            //先从右向左开始判断，如果有 右>=左，右-1，继续循环，直到右<左（这里的左位置是index）
            while (left < right && array[right] >= array[index])
            {
                right--;
            }
            //然后从左向右开始判断，如果有 左<=右，左+1，继续循环，直到左>右（这里的右位置是index）
            while (left <right && array[left] <= array[index])
            {
                left++;
            }
            //经过左右循环后，左下标和右下标开始互换（然后继续循环，一直达到左边所有元素都比右边小）
            Swap(ref array[left],ref array[right]);
        }
        //循环结束后，枢纽位置确定，开始交换新枢纽和原枢纽位置
        Swap(ref array[index],ref array[left]);
        Debugger(array);
        return left;
    }

    /// <summary>
    /// 仅交换
    /// </summary>
    /// <param name="left"></param>
    /// <param name="right"></param>
    void Swap(ref int left,ref int right)
    {
        int temp = left;
        left = right;
        right = temp;
    }

    /// <summary>
    /// 仅打印
    /// </summary>
    /// <param name="array"></param>
    void Debugger(int[] array)
    {
        string str = null;
        for (int i = 0; i < array.Length; i++)
        {
            str += array[i].ToString() + " ";
        }
        Debug.Log("******" + str + "******");
    }
}