摘要：
Algorithms: Design and Analysis, Part 1 这门课的第二个编程问题。
题目要求的选取pivot的方法共分三种：1）选取第一个；2）选取最后一个；3）选取第一个数、最后一个数和位于中间的数这三个数中的中间数（既不是最大也不是最小），分别计算在这三种方法下快排需要进行多少次比较才能完成。在计算比较数的时候，求中间数所需要的比较数不计入内，也就是说排序一个长度为m的子串所需要的比较数是m-1（pivot分别与m-1个数进行比较） 阅读全文
摘要：
交换两个变量的值是非常常用的一个操作，在ruby中这个操作可以用一个语法非常简单的实现：var1, var2 = var2, var1例如aa = 1bb = 2aa, bb = bb, aaputs "#{aa} #{bb}"输出结果为：2 1 阅读全文