我的实现被认为是插入排序吗？
我的实现被认为是插入排序吗？
提问于 2017-09-26 07:07:17
function insertionSort(ul){
for(var i =0; i< ul.length; i++){
for(var j = i-1; j<ul.length; j++){
if(ul[j] > ul[j+1]){
[ul[j],ul[j+1]] = [ul[j+1], ul[j]]
}
}
}
return ul
}
var ul = [5, 3, 1, 2, 4];
console.log(insertionSort(ul)); ^我的实现被认为是插入排序，还是冒泡排序？
回答 1
Stack Overflow用户
发布于 2017-09-26 07:48:30
对于插入排序，排序过程是在填充数组的同时使用完成的。因此，你的代码不是一个插入排序：它从一个已经填充的数组开始。
您没有指定编程语言，但是代码执行的第一个测试看起来非常奇怪：if (ul[-1] > ul[0]) ... (在运行时第一次进入嵌套循环时进行了测试)。因此，这可能也不是一个冒泡排序。您的实现应该得到改进。
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接：
https://stackoverflow.com/questions/46415450
复制相关文章
相似问题
腾讯云开发者
