moverzp的博客

原创 小白学算法3.1——低位优先字符串排序

小白学算法3.1——低位优先字符串排序标签： 小白学算法 博客本节内容总结自《算法（第4版）》5.1节1.低位优先字符串排序相比较于数字，字符串在生活中出现的频率更高，更常用，如姓名、车牌和电话号码等，而字符串常常也需要按照一定的顺序存放（一般是ASCII顺序），此时决定顺序的键就是字符串。字符串常见的排序算法有两种，分别是低位优先（LSD）和高位优先（MSD），低位优先从右向左检查字符，高位优先从