unity面试知识点----各种排序算法

排序算法的稳定性

算法的稳定性只是表示两个值相同的元素在排序前后是否有位置变化。如果前后位置变化，如果前后位置变化，则排序算法是不稳定的，否则是稳定的。

稳定性的定义符合常理，两个值相同的元素无需再次交换位置，交换位置就是做了一次无用功。

冒泡排序

冒泡排序的思路就是把大数依次放在数组后面，最后实现排序，每次交换都是把大数放在数组后面

优点：稳定

确定：慢，每次只移动相邻两个元素

时间复杂度：理想情况下（数组本来就是有序的），此时最好的时间复杂度为O（n），最坏的时间复杂度（数组是反序的），此时的时间复杂度为O（n2）。冒泡排序的平均时间复杂度为O（n2）。

 void BubbleSort(int[] arr)
    {
        for (int i = 0; i < arr.Length; i++)
        {
            for (int j = 0; j < arr.Length-1-i; j++)
            {
                if (arr[j]>arr[j+1])