《数据结构与算法分析》快速排序那有些不懂，求指点啊
《数据结构与算法分析》快速排序那有点不懂，求指点啊.....
在快速排序的代码中，有这么一句 swap（&a[i],&a[j]）; 关于这句的解释为“第8行的swap为了速度上的考虑有时显式写出，为使算法速度较快，需要迫使编译器以直接插入的方式编译这些代码。”显式的写出？什么意思啊？还有下句，“迫使”？怎么个迫使法？
求指点啊～～～～～
------解决方案--------------------
难道是说有时候为了速度考虑写成
t = a[i]; a[i] = a[j]; a[j] = t;
------解决方案--------------------
内联函数么?
------解决方案--------------------
快速排序，三句话，让你彻底明白：
1，随便找一张牌。
2，一半比我大，一半比我小。O(N)
3，重复这个过程。LgN次
第一步，有些程序是拿边上的，实际上随便拿，概率趋向一致。
------解决方案--------------------
------解决方案--------------------
另外，楼主学习算法不要只看一本书
每本术的算法介绍有简有详，说不定你想了解的那个刚好就没说到
起码要看三本。
------解决方案--------------------
显示的写出就是直接用swap的代码替换swap函数，因为在程序中调用函数是一件相对很费时的工作。
void swap(int &a, int &b){
int temp;
temp = a;
a = b;
b = temp;
}
请参考c++中的inline函数。
------解决方案--------------------
“需要迫使编译器以直接插入的方式编译这些代码。”感觉是说用宏或者内联函数的方式来实现交换吧，这样跑起来会快一点点。
但是感觉这里不应该这样说，因为算法的研究主要针对运算的复杂度啊，代码的编译方式这是完完全全另外一个问题了，跟算法的好坏半毛钱关系都没有。
------解决方案--------------------
------解决方案--------------------
算法有两点：
1、思想
2、应用
书本上你获得的侧重于第一点，具体涉及到实际应用。那就源于思想而高于思想，就像google的pagerank算法，思想很简单。但具体到细节，就有很多东西要注意，甚至细节到硬件层面。
在快速排序的代码中，有这么一句 swap（&a[i],&a[j]）; 关于这句的解释为“第8行的swap为了速度上的考虑有时显式写出，为使算法速度较快，需要迫使编译器以直接插入的方式编译这些代码。”显式的写出？什么意思啊？还有下句，“迫使”？怎么个迫使法？
求指点啊～～～～～
------解决方案--------------------
难道是说有时候为了速度考虑写成
t = a[i]; a[i] = a[j]; a[j] = t;
------解决方案--------------------
内联函数么?
------解决方案--------------------
快速排序，三句话，让你彻底明白：
1，随便找一张牌。
2，一半比我大，一半比我小。O(N)
3，重复这个过程。LgN次
第一步，有些程序是拿边上的，实际上随便拿，概率趋向一致。
------解决方案--------------------
------解决方案--------------------
另外，楼主学习算法不要只看一本书
每本术的算法介绍有简有详，说不定你想了解的那个刚好就没说到
起码要看三本。
------解决方案--------------------
显示的写出就是直接用swap的代码替换swap函数，因为在程序中调用函数是一件相对很费时的工作。
void swap(int &a, int &b){
int temp;
temp = a;
a = b;
b = temp;
}
请参考c++中的inline函数。
------解决方案--------------------
“需要迫使编译器以直接插入的方式编译这些代码。”感觉是说用宏或者内联函数的方式来实现交换吧，这样跑起来会快一点点。
但是感觉这里不应该这样说，因为算法的研究主要针对运算的复杂度啊，代码的编译方式这是完完全全另外一个问题了，跟算法的好坏半毛钱关系都没有。
------解决方案--------------------
------解决方案--------------------
算法有两点：
1、思想
2、应用
书本上你获得的侧重于第一点，具体涉及到实际应用。那就源于思想而高于思想，就像google的pagerank算法，思想很简单。但具体到细节，就有很多东西要注意，甚至细节到硬件层面。