Sort
candy_crush
胡编乱写
展开
-
Sort Colors 三色排序
Given an array with n objects colored red, white or blue, sort them so that objects of the same color are adjacent, with the colors in the order red, white and blue.Here, we will use the integers原创 2016-08-23 13:22:32 · 557 阅读 · 0 评论 -
Insertion Sort List
题意:实现链表的插入排序 插入排序是一种O(n^2)复杂度的算法,就是每次循环找到一个元素在当前排好的结果中相对应的位置,然后插进去,经过n次迭代之后就得到排好序的结果了。/** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next;原创 2016-09-08 10:40:04 · 183 阅读 · 0 评论 -
Sort List
题意:对链表进行排序,要求的时间复杂度为O(n log n)。解题思路:O(nlogn)的排序有快速排序、归并排序、堆排序。这里使用归并排序,归并排序的基本思想是:找到链表的中间节点,然后递归对前半部分和后半部分分别进行归并排序,最后对两个以排好序的链表进行Merge。/** * Definition for singly-linked list. * public class L原创 2016-09-08 13:45:53 · 199 阅读 · 0 评论