算法与数据结构
guangsu.
这个作者很懒,什么都没留下…
展开
-
数字以及字符串的排序
数字以及字符串的排序引子工作中我们经常遇到两种排序场景.对数字排序对字符串排序 (对纯字母字符串排序|对纯数字字符串排序|对汉字字符串排序|对混杂了字母汉字数字特殊字符的字符串排序…)这涉及到两种不同的排序算法自然有序/自然排序字典序/按字母序排序例如:在自然排序算法中,数字2小于数字10.但是在计算机排序算法中,字符串10小于字符串2,因为10中的第一个数字小于2.字典序自然排序没什么好说的,大家都会.主要说一说字典序.在绝大多数语言中,都提供了比较两个字符串大小的方法,比较原创 2020-07-03 11:18:46 · 4173 阅读 · 0 评论 -
排序算法—快速排序
快速排序快速排序是目前内部排序中性能较好的算法,面试必问,必须掌握.快速排序是在冒泡排序算法上优化而来,最好可以先掌握冒泡排序,然后才能较快掌握快排为什么快,以及在特定条件下为什么会慢.快排与归并两中算法的解决思路相似.均采用分治法.但是实现细节又稍有不同(两者都有交替处理的步骤).最好可以提前掌握归并排序.步骤拆解目的:将原始序列按照升序排序.从待排序的原始序列中选取一个枢纽点pivot从原始序列的两端(最左边key = 0,以及最右边key = len - 1) 交替与pivot元素值比原创 2020-07-01 19:17:20 · 2211 阅读 · 0 评论