Unity中常见的几种算法

using System.Collections;
using System.Collections.Generic;
using UnityEngine;
//编程中常用的排序算法：冒泡排序，选择排序，插入排序，快速排序等
public class SortScript : MonoBehaviour {

void Start () {
    // InsertionSort();
    //SelectSort();
    int[] arr = { 23, 44, 66, 76, 98, 11, 3, 9, 7 };
    Debug.Log("排序前：");
    for (int i = 0; i < arr.Length; i++)
    {
        Debug.Log(arr[i]);
    }
    //QucikSort(arr,0,arr.Length-1);
    QucikSort_new(arr, 0, arr.Length - 1);
    Debug.Log("排序后的结果：");
    for (int i = 0; i < arr.Length; i++)
    {
        Debug.Log(arr[i]);
    }
}
/*
 1,插入排序：是一种稳定的排序算法，适用于少量数据的排序，基本操作步骤：
 将一个数据插入到已经排好序的有序数据中，从而得到一个新的，个数加1的有序数据，
 插入排序将要排序的数据分成两部分，第一部分包含了数组的所有元素，但将最后一个
 元素除外，第二部分只包含这一个元素，当第一部分排序后，再把最后一个元素插入到
 此刻这些有序元素中。
 
 */
//插入排序算法
void InsertionSort()
{
    Debug.Log("插入排序法");
    int temp = 0;
    int[] arr = { 23, 44, 66, 76, 98, 11, 3, 9, 7 };
    Debug.Log("插入前的数列");
    for (int i = 0; i < arr.Length; i++)
    {
        Debug.Log(arr[i]);
    }
    //开始排序
    for (int i = 1; i < arr.Length; i++)
    {
        for (int j = i; j >0; j--)
        {
            if (arr[j]>arr[j-1])
            {
                temp = arr[j];
                arr[j] = arr[j - 1];
                arr[j - 1] = temp;
            }
        }
    }
    Debug.Log("插入后的数列");
    for (int i = 0; i < arr.Length; i++)
    {
        Debug.Log(arr[i]);
    }
}

/*
 2,选择排序
 每一趟从待排序的元素中选择最小（或最大）的一个元素，顺序放在已经排好序的数列的最后
 直到待排序的元素排完，选择排序是不稳定排序
 */
 void SelectSort()
{
    int[] arr = { 23, 44, 66, 76, 98, 11, 3, 9, 7 };
    Debug.Log("选择排序前的数列");
    for (int i = 0; i < arr.Length; i++)
    {
        Debug.Log(arr[i]);
    }
    //排序
    int temp = 0, pos = 0;
    for (int i = 0; i < arr.Length-1; i++)
    {
        pos = i;
        for (int j = i+1; j < arr.Length; j++)
        {
            if (arr[j] keyValue && leftIndex < rightIndex)
        {
            rightIndex--;
        }
        //左侧动态下标增加，直到找到比关键值大的位置停止
        while (a[leftIndex] <= keyValue && leftIndex < rightIndex)
        {
            leftIndex++;
        }
        //把左右侧动态下标所在的元素值进行交换
        if (leftIndex 0 && a[j] > middle)
            {
                j--;
            }
            if (i == j)
            {
                break;
            }
            //a[i] = a[i] + a[j];
            //a[j] = a[i] - a[j];
            //a[i] = a[i] - a[j];
            int temp = a[j];
            a[j] = a[i];
            a[i] = temp;
            if (a[i] == a[j])
            {
                j--;
            }
        }
        QucikSort_new(a, left, i);
        QucikSort_new(a, i + 1, right);
    }

}

}