zoukankan      html  css  js  c++  java
  • 稳定排序 和 不稳定排序 ::::::::::: 内排序和外排序

    例   {a,b} :  {1,2} {32 }  { 41} 

    排序是稳定的

    以 为主关键字  a为次关键字 按升序排序, 未排序的时候  关键字相等的两项  {12}  {32} 的顺序为  {12}  {32}  , 排序后  结果为{41}  {12}  {32} ,俺关键字相等的两项顺序为  {12}  {32} , 与未排序的时候的顺序相同 , 这称为排序是稳定的

     

    排序是不稳定的

    还是使用上面的例子 , 但是 排序方式换为降序排  , 排序后关键字相同的两项的 顺序为 {32}  {12}  相较于 排序前的顺序  {12} {32}  不一样 ,颠倒了  ,这称为 不稳定排序

     

    内排序

        所有待排序的数据都是放在内存中的

    外排序

        由于数据量巨大, 有部分的数据放在 磁盘文件中 , 排序的时候从文件中读取

     

     

  • 相关阅读:
    Spring+Springmvc+SpringJDBC+freemaker+Logback配置
    POJ1942+找规律
    HDU2955+DP+背包变形
    HDU1201+简单题
    HDU1288+枚举
    面试经验(转)
    HDU1864+dp+类似背包
    PKU1659+havelhakimi定理
    算法复杂度分析(摘)
    HDU3047+并查集
  • 原文地址:https://www.cnblogs.com/wowk/p/2954557.html
Copyright © 2011-2022 走看看