sorting
littlebirdman
让困难和挫折将肤浅懒散拖延浮躁无知愚昧被动消极悲观一点一点地从自己的性格中剔除,让自己在这些困难中重新成长起来。
展开
-
归并排序
void merge_array(int list1,int list1_size,int list2,int list2_size) { int i,j,k; i=j=k=0; //声明临时数组用暂存归并结果 int list[list1_size + list2_size]; while(i < list1_size && j < l原创 2014-07-01 21:26:14 · 633 阅读 · 0 评论 -
Leetcode:Sort List 对单链表归并排序
Sort a linked list in O(n log n) time using constant space complexity. 看到O(n log n)的排序算法,适合单链表的首先想到的就是归并排序 /** * Definition for singly-linked list. * struct ListNode { * int val; * Lis原创 2014-07-01 21:53:42 · 908 阅读 · 0 评论