排序算法（03. 选择排序）

1.什么是冒泡排序：

在这里插入图片描述

2.代码实现：

//交换两个位置数据方法
            ArrayList.prototype.swap = function(m, n) {
                var temp = this.array[m]
                    this.array[m] = this.array[n]
                    this.array[n] = temp
            }
            //排序算法
          // 2.选择排序
            ArrayList.prototype.selectSort = function() {
                var length = this.array.length
                for (var j = 0; j < length - 1; j++) { 
                    var min =j
                    for (var i = min + 1; i < length; i++) {
                        if (this.array[i] < this.array[min]) {
                            min = i
                        }
                    }
                    this.swap(j, min)
                }
            }

3.实现过程图解：

4.时间复杂度：

nimg.cn/20200413134348432.png)

posted @ 2020-04-13 15:32  jacksonni  阅读(141)  评论(0)  编辑  收藏  举报