本文已参与「新人创作礼」活动，一起开启掘金创作之路。

一，冒泡排序；

冒泡排序是比较常用的排序方式，也是新手必须掌握的一种排序方式。

优点:比较简单，空间复杂度较低，是稳定的；

缺点:时间复杂度太高，效率慢；

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字符码进行排序。

总结：在Unity中我们一般都是简单的排序直接使用Sort会更加的方便，因为他不需要写更多的代码。但是如果是大批量的数据进行排序的话就要考虑实际情况作出选择。此是冒泡排序一般会成为我们普遍的选择，因为他是一个比较稳定的排序方式。