- 为啥写这个
- 三向字符串快速排序是什么
- 我做了什么
- Python的实现
因为yh老师布置了这个高算作业,可怜我的国庆假期就这么没了,不过能有所得总是好的,所以记录一下
三向字符串快速排序是什么首先快速排序是什么?
快速排序是这么做的:
1、用一个字符作为基准值(一般默认第一个为基准值),比它大的移到它的右边,比它小的移到它左边。
2.这样就分成了三块,大于小于和等于三组
3.然后每一块再次重复步骤一,又分成小组,直到不能再分
那么三向字符串快速排序又是什么?
和快排一样,只是他需要先从首字母比较单词大小,如果遇到同字母,还要再次比较下一个字母,如图所示(图是用别人的哈)



