稳定的排序
稳定排序算法(stable sorting algorithm)是2018年公布的计算机科学技术名词。稳定的排序算法只有直接插入排序,冒泡排序和归并排序。其余5种都是不稳定排序。关于排序的稳定性,举个例子:
一组数据排序排序前为:10,15, 5, 6(a),7 ,6(b)。
排序后:5 ,6(a), 6(b).,7, 10, 15。
排序算法的分类:党委班子成员意见建议
人与动物
1、直接插入排序
将数组分为有序和无序两块,初始的有序区间为排序数组的第一个值,其后的为无序区间。
每次取无序区间的第一个值向前比较然后插入,插入位置以后的元素下标后移1。
最坏情况下: 时间复杂度为O(n^2) 无序的时候。
最好情况下: 时间复杂度为O(n) 有序的时候。
空间复杂的为O(1)。
党课学越有序越快。
描写时间的诗句2、冒泡排序
描写声音冒泡排序的原理:依次比较相邻下标的两位的数值,然后进行排序,每一躺确定一个最大的数,将其放在数组最后。
冒泡排序最坏情况下: 时间复杂度为O(n^2) 无序的时候。
细蒙蒙
操心的反义词>梅花的启示最好情况下: 时间复杂度为O(n) 有序的时候。