Unity中使用冒泡排序，选择排序，插入排序，以及Sort（）。

一，冒泡排序；

优点:比较简单，空间复杂度较低，是稳定的；
缺点:时间复杂度太高，效率慢；

  private void BubblingSort(int[] arr)
    {
        int temp = 0;
      
        for (int i = 0; i < arr.Length - 1; i++)
        {
            for (int j = 0; j < arr.Length - 1 - i; j++)
            {
                if (arr[j] > arr[j + 1])
                {
                    temp = arr[j + 1];
                    arr[j + 1] = arr[j];
                    arr[j] = temp;
                }
            }
        }
        foreach (int item in arr)
        {
            Debug.Log(item + "");
        }
    }

二，选择排序；

优点：一轮比较只需要换一次位置；

缺点：效率慢，不稳定

   private void SelectSort(int[] arr)
    {
        int temp = 0;
        for (int i = 0; i < arr.Length - 1; i++)
        {
           
            int minIndex = i; 

            for (int j = i + 1; j < arr.Length; j++)  
            {
                if (arr[minIndex] > arr[j])    //大于号是升序,小于是降序.
                {
                    minIndex = j;   
                }
            }
            temp = arr[i];   
            arr[i] = arr[minIndex];  
            arr[minIndex] = temp;  
        }

        foreach (int item in arr)
        {
           Debug.Log(item);
        }
    }

三，插入排序

1、插入排序不适合对于数据量比较大的排序应用。

2、时间复杂度最好为o(n) 最坏为(n^2) 平均为o(n^2)   空间复杂度为o(1) 稳定

  private void InsertionSort(int[] arr)
    {
        for (int i = 1; i < arr.Length; i++)
        {
            int temp = arr[i];
            int inner = i;
            while (inner > 0 && arr[inner - 1] >= temp)
            {
                arr[inner] = arr[inner - 1];
                inner--;
            }
            arr[inner] = temp;
          
        }
        foreach (int item in arr)
        {
            Debug.Log(item);
        }
    }

 

四，Sort（）

引入using System;命名空间，

 int[] arr = { 7, 45, 0, 5, 9 ,10};
 Array.Sort(arr);//升序

Array.Reverse(arr);//完成升序后使用Reverse就可以降序。

不仅仅能给数字排序，还能给字母进行排序，排序默认按照ASCII字符码进行排序。