C++及算法学习#2 快速排序

学习总结：

• 设置基准数pivot
• 注意考虑起始值与pivot之间大小关系不同需要的设置

演练：

需要排序数字

50

34

453

34

56

78

90

33

25

思路：

• 设定初始pivot=最左值，即50
• 第一步目标为先将数组变为：

  25

  34

  34

  50

  56

  78

  90

  56

  453

  显然，以50为分界线，左边小于50，右边大于50

• Left=50，则Right=25，Left寻找大于pivot的数，Right寻找小于pivot的数
• 考虑到Right可能初始值就小于Left（即本例的情况），则Right先移动
• 当Left、Right找到自己所需值，则停下来，双方都停止时，交换数值
• 定义一个方法对数值大小进行比较

代码（未完成）