[Python知识库]三向字符串快速排序——python实现

为啥写这个

??因为yh老师布置了这个高算作业，可怜我的国庆假期就这么没了，不过能有所得总是好的，所以记录一下

三向字符串快速排序是什么

首先快速排序是什么？
??快速排序是这么做的：
??1、用一个字符作为基准值（一般默认第一个为基准值），比它大的移到它的右边，比它小的移到它左边。
??2.这样就分成了三块，大于小于和等于三组
??3.然后每一块再次重复步骤一，又分成小组，直到不能再分

那么三向字符串快速排序又是什么？
??和快排一样，只是他需要先从首字母比较单词大小，如果遇到同字母，还要再次比较下一个字母，如图所示(图是用别人的哈)

开通VIP 解锁文章