排序算法【考研/408】

【知识框架】     排序的稳定性: 就是如果排序前 2个变量A\B的值都是1,且他们是A B这样排的,排序完后他们变成B A这样排了,就说明这个排序算法不稳定(算法优劣与稳定性无关   内部排序:排序时,元素全部放在内存中排序 外部排序:排序时,元素在内外存间移动   插入排序 直接插入排序 第一个直接不选,从第二个开始,把第二个数值给哨兵,然后开始从第二个向前比较   折半插入排序 假设现在移
相关文章
相关标签/搜索