【软考】算法-冒泡

冒泡的本质是相邻的两个数两两交换，我这里让小数沉底大数上浮，排序出来的结果都在右边右半部分是一个有序区

冒泡核心代码：

for (int i = 0; i < arr.Length - 1; i++)            {                #region 将大的数字移到数组的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;                    }                 }               #endregion            }

其实还是那个最简单的例子：2个数里找最大/小的怎么找？引入第三变量！

关键在于条件怎么写。

 

所以插入排序的时间复杂度是

空间复杂度是指需要用多少个辅助变量，插入算法用了一个临时变量来交换位置，所以空间复杂度是O(1)

放个动图：