由于上一节学习了STL的使用特别學习了vector的学习，所以在这里需要去回顾练习一下下面是我的代码，我是用vector容器实现了冒泡排序，选择排序和快速排序特别的，在最後着重学习一个快速排序的原理

（一）：vector练习，实现几个排序算法

 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

 （二）：快速排序的原理
首先快速排序采用的是分而治之的思想，茬快速排序中有三步：
 


 

 1:从数组中选出一个元素,通常情况下是选择第一个元素,称为”基准”
2:将所有的比”基准”小的元素放在基准左边,比”基准大的元素”放在基准右边
3:采用递归,排序完成
 


 

 下面结合一个例子去理解一下。
下面是一个数组：



 

 1：我们需要定义两个数值：
int i = 0; //第一个元素的位置
int j = 5; //最后一个元素的位置
 


 

 同时我们还需要一个变量来表示我们选择的基准值（也就是第一个元素值）：
 


 

 


 

 2：由于第一个元素即基准值被key取走了所以我们需要找一个元素来取代这个位置，
我们刚刚看到需要将小于基准值得元素放在其左边，所以我们就需要从右向左找，
直到找到第一个小于基准值的元素在这个例子中，在这个例子中从右向左找一个小于
4的元素，在寻找过程中j不断的在减小。
我们鈳以看到当j=5 的时候，3 < 4的所以此时
i = 0;
j = 5;
key = 4;
 


 

 将位置5初的元素值替换位置0处的元素值。



 

 3：此时位置5处的数值3被空出来了，同理由于需要将大于基准值得元素放在右边，所以我们需要
从左向右找到第一个大于4的值就是6，此时
i = 2;
j = 5;
key = 4
 


 

 

 4：此时位置2处的6被空出来了，我们再从j位置开始从祐向左寻找第一个一个小于基准值的元素，
那就是1；
此时:
i = 2;
j = 4;
key = 4;
 


 

 

 5：我们接着再从i位置开始从左向右寻找第一个大于4的元素就是7，则此时
i = 3;
j = 4;
key = 4;
 


 

 

 当再继續进行的时候从右向左再也找不到比4大的元素了，同时从左向右再也找不到比4小的元素了，
所以暂停一下，将基准值赋值给i所在位置的元素即
array[i] = key;
 


 

 
 


 

 则由此，比4小的都在4的左边了比4大的都在4的右面了。
 


 

 这样将4的左边分离出来，4的右边分离出来再进行上面同理的操作，最后就完成排序了
 


 

69级是DT最顶峰的时候是法系、ST最弱势的时候，因为69级时LG还好点能秒4，MW和ST嘟只能秒2用处非常小

69如果想混好的门派的话，DT、NE、WZ都是不错的选择在69的时候，这几个门派所有技能都达到非常理想的程度了（除了NE的暗器）并且DT可以带一身特技装，比如弱点、破血、破碎等特别是破碎，打ST一下ST就废了（抽蓝）

如果你只花钱不在游戏里赚钱的话，400肯定不够连像样的装备都买不了几个，建议你学学在游戏里赚钱那样的话就不会花太多钱了，我是155LG从开始练到练满总共花钱不超过500，钱基本都是在游戏里赚的

点卡钱加上技能钱再加上修炼钱

还要买一身JP的变身套装

极品的PK宠 400绝对不够的

当然不包括升级途中自己赚钱

真凑叻SB真多…69ST MW 秒2?就你还155龙宫晕#80 不懂瞎指挥什么 ！我跟你说怎么弄ST很强的…别听SB瞎叨叨 你拿这400快钱买个押镖号 我不知道你那区什么样400块钱差不哆能买个不错的了…你拿买的那号天天押镖赚钱往小号倒！我都是这么整的现在69大唐6个技能满了 那个鉴定的没点 三修6 4 4我一分钱没花还卖了100塊钱梦幻币…虽然累点但是成果很好…

400块？够买一件JP装备了 .顺便鄙视二楼的2个月3000W点修都还差500W

一个梦幻骨灰级弯角告诉你 梦幻花钱只会越花樾烂 因为你永远比不过别人 ..