摘要: “算法” - 程序的灵魂! 这两天碰到一个需要处理排序的场景! 我第一印象想到的是"冒泡排序",由于效率不是特别友好基本上弃用,后来选择了有广大好评的快速排序方式,Google了一下,很多朋友都提出了自己的解 决方案,大致实现思路都是一样的!我也改写了一份C#的:static ArrayList QuickSort(ArrayList arrayList) {if (arrayList.Count <=1) return arrayList;int pivotIndex = arrayList.Count /2;int pivot = (int)arrayList[p 阅读全文
posted @ 2012-01-06 15:19 董雨 阅读(273) 评论(0) 推荐(0) 编辑
摘要: 1、反转一个链表。循环算法。 1 List reverse(List l) { 2 if(!l) return l; 3 list cur = l.next; 4 list pre = l; 5 list tmp; 6 pre.next = null; 7 while ( cur ) { 8 tmp = cur; 9 cur = cur.next; 10 tmp.next = pre 11 pre = tmp;... 阅读全文
posted @ 2012-01-06 15:18 董雨 阅读(204) 评论(0) 推荐(0) 编辑