易语言快速排序动画演示(quick_sort)
参考js源码 https://www.jb51.net/article/44233.htm
易源码 易语言 快速排序 源码 供新手学习 10W随机数排序耗时50毫秒
|
quick_sort | | | |
list | 整数型 | | | | start | 整数型 | | | | end | 整数型 | | | |
变量名 | 类 型 | 静态 | 数组 | 备 注 | pivotpos | 整数型 | | | pivot | 整数型 | | | tmp | 整数型 | | | i | 整数型 | | | 如果 (start < end ) pivotpos = start pivot = list [start ]i = start + 1 判断循环首 (i ≤ end ) 轨迹 (标签 [i ]) 如果真 (list [i ] < pivot )pivotpos = pivotpos + 1 如果真 (list [i ] ≠ list [pivotpos ]) 动画移动 (标签 [i ], 标签 [pivotpos ]) 交换变量 (标签 [i ], 标签 [pivotpos ]) 交换变量 (list [i ], list [pivotpos ]) i = i + 1判断循环尾 ()如果真 (list [pivotpos ] ≠ list [start ]) 动画移动 (标签 [pivotpos ], 标签 [start ]) 交换变量 (标签 [pivotpos ], 标签 [start ]) 交换变量 (list [pivotpos ], list [start ]) 调试输出 (list)quick_sort (list, start, pivotpos - 1 ) quick_sort (list, pivotpos + 1, end ) 返回 () |