排序算法稳定性
排序算法的稳定性: 通俗地讲就是能保证排序前2个相等的数其在序列的前后位置顺序和排序后它们两个的前后位置顺序相同。在简单形式化一下,如果arr[i] = arr[j],arr[i]原来在位置前,排序后`arr[i]还是要在arr[j]位置前。
稳定的排序: 冒泡排序、插入排序、归并排序、基数排序
不稳定的排序:堆排序、快速排序、选择排序、希尔排序
-
排序算法的稳定性: 通俗地讲就是能保证排序前2个相等的数其在序列的前后位置顺序和排序后它们两个的前后位置顺序相同。在简单形式化一下,如果arr[i] = arr[j],arr[i]原来在位置前,排序后`arr[i]还是要在arr[j]位置前。
稳定的排序: 冒泡排序、插入排序、归并排序、基数排序
不稳定的排序:堆排序、快速排序、选择排序、希尔排序
-
相关推荐
查看19道真题和解析
christina2...:楼主你应该问毕业前什么时候能签三方,签三方就代表着给你预留了这个岗位,毕业后直接正式入职。转正答辩拿到正式offer一般都是会签三方的,图片这个HR好像没有三方的概念。