求一种排序算法
时间:2011-10-24
来源:互联网
假如
有ab abc tbd gbo gih obl qpn bcn bdm jmb 像这样很多的单词。
我现在用BM算法将包含b字母的单词全部选出来,然后排序后罗列出来,这个排序就是让以b开头的字母放在前面,而b在中间或者结尾的放在后面,怎么实现这个排序,效率比较高,有什么成熟的算法吗
(我其实是想做一个文本补全的功能,但是与百度 google的不一样,它们只是罗列出以输入词开头的词组,但是我要罗列出所有包含输入词的词组,所以要进行一个排序,让以输入词开头的词组放在前面,其他的放在后面)
有ab abc tbd gbo gih obl qpn bcn bdm jmb 像这样很多的单词。
我现在用BM算法将包含b字母的单词全部选出来,然后排序后罗列出来,这个排序就是让以b开头的字母放在前面,而b在中间或者结尾的放在后面,怎么实现这个排序,效率比较高,有什么成熟的算法吗
(我其实是想做一个文本补全的功能,但是与百度 google的不一样,它们只是罗列出以输入词开头的词组,但是我要罗列出所有包含输入词的词组,所以要进行一个排序,让以输入词开头的词组放在前面,其他的放在后面)
作者: Greyson_Xu 发布时间: 2011-10-24
把每个字母转换成ASCII代码,
减去B的值后取绝对值,
再按这些值进行排序,
然后再转换回单词,
如果有些值的绝对值是相同的,就在这个区域再按字母重排一下
减去B的值后取绝对值,
再按这些值进行排序,
然后再转换回单词,
如果有些值的绝对值是相同的,就在这个区域再按字母重排一下
作者: zhoujk 发布时间: 2011-10-24
直接字符串排序就可以了。比较的就是字符串的值
作者: Yuerzm 发布时间: 2011-10-24
相关阅读 更多
热门阅读
-
office 2019专业增强版最新2021版激活秘钥/序列号/激活码推荐 附激活工具
阅读:74
-
如何安装mysql8.0
阅读:31
-
Word快速设置标题样式步骤详解
阅读:28
-
20+道必知必会的Vue面试题(附答案解析)
阅读:37
-
HTML如何制作表单
阅读:22
-
百词斩可以改天数吗?当然可以,4个步骤轻松修改天数!
阅读:31
-
ET文件格式和XLS格式文件之间如何转化?
阅读:24
-
react和vue的区别及优缺点是什么
阅读:121
-
支付宝人脸识别如何关闭?
阅读:21
-
腾讯微云怎么修改照片或视频备份路径?
阅读:28