先表态一下, 我不是学资工的, 因为我从小就在摸这些些东西
所以我还颇能够了解为什么有那么多资工系的人会反弹
==== 我是分隔线, 以下是重点 ===
其实补充一点有许多人没有讲到的重点
有人说你会写字, 但并不代表你会写诗
这个其实还蛮中肯的, 因为资工有教优化
以下两个都是做同样的效果, 都是将数字顺序依序排好
但是后者个效率远比前者大, 这就是所谓算法带来的优化
这是资工一生中最追求的东西
// ===============前置准备动作================
// 产生大量的乱数
int a[60000];
for (int i=0, i<60000, i++)
{
a[i]=rand()%60000;
}
// ============版本1-俗称SelectionSort===============
void SelectionSort(int a[], int array_size)
{
int i;
for (i = 0; i < array_size - 1; ++i)
{
int j, min, temp;
min = i;
for (j = i+1; j < array_size; ++j)
{
if (a[j] < a[min])
min = j;
}
temp = a[i];
a[i] = a[min];
a[min] = temp;
}
}
// 使用方法: SelectionSort(a, 60000);
// ============版本2-俗称HeapSort===============
void makeheap ( int x[ ], int n )
{
int i, val, s, f ;
for ( i = 1 ; i < n ; i++ )
{
val = x[i] ;
s = i ;
f = ( s - 1 ) / 2 ;
while ( s > 0 && x[f] < val )
{
x[s] = x[f] ;
s = f ;
f = ( s - 1 ) / 2 ;
}
x[s] = val ;
}
}
void heapsort ( int x[ ], int n )
{
int i, s, f, ivalue ;
for ( i = n - 1 ; i > 0 ; i

未看先推

你在八卦贴code会被end吧

建议你再解释时间复杂度 再带入code比较完整

赶快推 不然会被人家笑说看不懂

就是要End直接看结尾啊 XDDDD

C++刚好考排序 刚温蛤

程式设计师的价值比不过卖鸡排的人..是有这么一段啦

推推 我只会写气泡排序QQ

资工的知识还是很皮毛，要写快的程式是要实做的功力同一个算法不同程度的人做就会差很多倍了像你举这个例子，数量够大quick sort会比较快大盖有个threshold要换algorithm 先quick sort切到够小换成heapsort...

" target="_blank" rel="nofollow">

quick sort 做 multi-thread 也好做...

嗯嗯嗯　我也是这么觉得

除非很底层 不然都直接拉现成套件来用 哪来时间自己慢慢写

这种东西在学生时期自爽用的而已等你面对的是一个庞大的专案 重点是整体规划能力

= = "优化"这词还真是浅移默化 ......

最佳化

网络上的东西入门的很多 但进阶的超少 所以想靠网络学起

http://goo.gl/56N0 sqrt函数 每次这话题都会想到这个

我看是很难

整体规划能力是去工作才学的，没师父教很自学

以现在处理器速度 n=60000你用bubble也可以啦

Code的可读性也很重要

code. 是一门哲学

举例而以咩 XD

实战中这些排序程式没用 有现成的可用 但精膸很重要

虚支那用语

我怎么有股冲动想要在code最上方加上/*...

软件工程啊啊啊

hello world

结果别人1分钟拉好原件已经跑出结果 你还在慢慢输入

heap sort 只是基础

跟什么科系根本没关系 有些人唸完还不是写得很烂看过一个118毕业的 PLC写的跟鬼一样 后来接手超痛苦