摘要：
参考： 常见排序算法C++总结 各种排序算法的总结 冒泡、插入、选择等容易理解的排序思路 总结： Sort 排序算法 c++ 插入排序算法 1、插入排序 稳定 时间复杂度O（n×n），空间复杂度O（1）。 两根指针，分别指向有序区最后一个元素和无序区第一个元素。 代码： 2、冒泡排序 稳定 时间复杂 阅读全文
摘要：
原题网址：http://www.lintcode.com/zh-cn/problem/insertion-sort-list/# 用插入排序对链表排序 您在真实的面试中是否遇到过这个题？ Yes 用插入排序对链表排序 用插入排序对链表排序 您在真实的面试中是否遇到过这个题？ Yes Yes Yes 阅读全文
摘要：
参考：https://blog.csdn.net/morewindows/article/details/6684558 正如文中所说，最好能用自己的话总结算法过程（思路），这样印象深刻，有助于理解。 快排序也称为分治法，更恰当地说是挖坑填数+分治法。 挖坑填数： 设置头尾两个指针，初始i=0，j= 阅读全文
摘要：
原题网址：http://www.lintcode.com/zh-cn/problem/kth-largest-element/ 在数组中找到第k大的元素 注意事项 你可以交换数组中的元素的位置 您在真实的面试中是否遇到过这个题？ Yes 在数组中找到第k大的元素 注意事项 你可以交换数组中的元素的位 阅读全文