(四十八)排序算法
1:基本概念
时间复杂度 - 算法执行所耗费的时间
/* O(N1) */
for (var i = 0; i < data.length; i++) {
...
}
/* O(N2) */
for (var i = 0; i < data.length; i++) {
for (var j = 0; j < data.length; j++) {
...
}
}
-
空间复杂度 - 运行一个程序所需内存的大小
-
内排序 - 所有排序操作都在内存中完成