排序算法
shower_v
慢慢进步的小菜鸟
展开
-
快速排序c++实现
快速排序是一个非常有名的排序方法,在实际应用过程当中被选用的概率特别高。 这里的实现利用了递归的方法,快排的思想就是,做一次从第一个值到倒数第二个值的遍历,在每次把序列的最后一个当做参照,然后将小于这个值的数字与前面的值作替换,这里用到一个循环变量i,从0开始计数,也就是说循环完之后,前面的i个数字都比最后的这个参照数字小,然后将第i+1个数字与最后一个数字互换,这样,这个参照的数字就出现在了正确...原创 2019-03-21 20:01:18 · 199 阅读 · 0 评论 -
leetcode_排序链表_c++
题目 在 O(n log n) 时间复杂度和常数级空间复杂度下,对链表进行排序。 示例 1: 输入: 4->2->1->3 输出: 1->2->3->4 示例 2: 输入: -1->5->3->4->0 输出: -1->0->3->4->5 解题思路1: 这种问题一直存在一个取巧的方式:将每个节点的值都拿出来,然后...原创 2019-04-15 21:39:11 · 1071 阅读 · 0 评论