2009.9.1号添加快速排序:
温故而知新,算法在我心//快速排序
温故而知新,算法在我心
//一:你可以随机找一个基点,然后和第一个数字交换
温故而知新,算法在我心
//二:left表示把指针指向第二个数字和right表示指针指向最后一个数字
温故而知新,算法在我心
//三:left向右移动,找到大于基点的(也就是第一个)就停止移动,right向左移动找到小于基点停止移动,left和right交换数字
温故而知新,算法在我心
//四:当left和right 交叉时,把right的值和基点交换,
温故而知新,算法在我心
//当right和left指向一个数字时,交换,排序完成
温故而知新,算法在我心
//当right和left分别指向第一个和最后一个时,就改为基点的一个数字为基点
温故而知新,算法在我心
//50 65 30 43 76 80 18 50
温故而知新,算法在我心
//第一次:18 50 30 42 50 80 76 65
温故而知新,算法在我心
//第二次:18 30 43 50 50 80 76 65
温故而知新,算法在我心
//第三次:18 30 43 50 50 65 76 80 
温故而知新,算法在我心
using System;
温故而知新,算法在我心
using System.Collections.Generic;
温故而知新,算法在我心
using System.Linq;
温故而知新,算法在我心
using System.Text;
温故而知新,算法在我心
温故而知新,算法在我心
namespace ConsoleApplication1


2008-3-8-今日又去面试了,碰到一题,回来仔细写了下,不知道是不是这样效率最好:
温故而知新,算法在我心

2008-3-7-最近又开始面试了,由于长期做NET应用,导致基础算法不清,错失很多良机,故回家补习,列出几例,以便面试临时必备:
温故而知新,算法在我心
如Combind(new int[]{1,3,5}, new int[]{2,4},c)则得到,1,2,3,4,5

温故而知新,算法在我心
如a,b,c,则Permute(0)则得到abc, acb, bac,.......所有组合

温故而知新,算法在我心

温故而知新,算法在我心

温故而知新,算法在我心

猫叫,主人醒来,老鼠逃
温故而知新,算法在我心

相关文章:

  • 2021-06-01
  • 2021-06-13
  • 2021-07-12
  • 2021-11-03
  • 2022-12-23
  • 2021-11-13
  • 2021-04-06
猜你喜欢
  • 2021-09-17
  • 2021-11-05
  • 2021-07-31
  • 2021-10-15
  • 2021-08-25
  • 2021-07-12
  • 2021-09-15
相关资源
相似解决方案