易语言资源网 - 做最全的易语言资源下载社区
精易论坛授权登录

【新】通用快速排序框架:高效、简洁、面对对象   [复制链接]

    2021-03-01 10:41:05
    高级教程源码
    易语言资源网
    2578 次浏览
    来源链接


前言:

正文:

  • 易的本身限制:

    • 由于易本身对象的限(残)制(废),易的排序器和排序算法无法分离,直接导致一种算法无法快速兼容多种数据排序或者是面向对象排序,使得一个排序算法在不同的排序情景下需要重写,这不仅费时费力,而且可能导致一些不可预料的BUG,导致诸如线程不安全,排序错误等问题。
  • 开发初衷:

    • 设计一个更安全,更快捷的排序框架,突破易的一些限制。
  • 重设计构架:

  • 设计亮点:

    • 采用优化的希尔排序算法,排序速度更加快:
    • 优化快速排序算法,在加快了排序速度的同时也增加了其稳定性,在排序乱序数据时基本不会出现堆错误:
    • 增加梳排序算法等算法,在排序算法方面有更多的选择:
    • 排序器和排序算法严格分离,排序算法无法访问排序器中的数据,所以通常都是线程安全的。
    • 支持面向对象排序:
    • 10万数据测试排序无压力:

发散思维:

  • 本程序可以对基类进行简单的修改,从而达到实现更多排序算法的目的。
  • 排序器是通用框架,只需修改几行便可实现通用数据排序。


点我下载 (已有 134 次下载)

引用模块


源码文件名 模块文件名
排序测试.e
数据排序框架.ec


引用支持库


源码文件名 支持库文件名 支持库标识
抽象排序器-源码.e 系统核心支持库 5.3 d09f2340818511d396f6aaf844c7e325
排序测试.e 系统核心支持库 5.3 d09f2340818511d396f6aaf844c7e325
辅助调试支持库 1.5 {A00B8D30-A5AB-4dfe-9546-9E636E711B75}


[错误报告]   上一篇:精易模块V9.1.0 发布【2021.0...     下一篇:[更新]反向内存读写 内核对象远程拷贝 ...