冒泡排序O(n^2) =选择排序O(n^2)> 插入排序O(n^2)>希尔排序O(n^(3/2))>快速排序O(nlogn)详解参考https://www.jianshu.com/p/f1f2dc978762https://www.jianshu.com/p/8940e7030ff4冒泡排序：从左往右比较并交换最大值得位置，将最大值放在最右侧；循环这一操作选择排序：...
冒泡排序O(n^2) =选择排序O(n^2)> 插入排序O(n^2)>希尔排序O(n^(3/2))>快速排序O(nlogn)
详解参考
https://www.jianshu.com/p/f1f2dc978762
https://www.jianshu.com/p/8940e7030ff4
冒泡排序：从左往右比较并交换最大值得位置，将最大值放在最右侧；循环这一操作
选择排序：从左往右找到最小值并记录最小值的位置，然后将该最小值放在最左侧；循环这一操作
插入排序：左侧是排好序的部分，标记已经排序的位置，依次将标记位置右侧的值插入左侧已经排好序的部分
<!DOCTYPE html>
<html>
<head>
<meta charset="utf-8">
<title></title>
</head>
<body>
<script>
//创建列表类
function ArrayList(){
this.array = []
ArrayList.prototype.insert = function(item){
return this.array.push(item)
}
ArrayList.prototype.toString = function(){
return this.array.join('-')
}
//交
最低0.47元/天 解锁文章
57万+
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
