数据结构214-选择排序的代码

简介: 数据结构214-选择排序的代码
<!DOCTYPE html>
<html lang="en">
  <head>
    <meta charset="UTF-8" />
    <meta http-equiv="X-UA-Compatible" content="IE=edge" />
    <meta name="viewport" content="width=device-width, initial-scale=1.0" />
    <title>ArrayList</title>
  </head>
  <body>
    <script>
      function ArrayList() {
        //属性
        this.array = [];
        //
        ArrayList.prototype.insert = function (item) {
          this.array.push(item);
        };
        ArrayList.prototype.toString = function (item) {
          return this.array.join("-");
        };
        ArrayList.prototype.swap = function (m, n) {
          var temp = this.array[m];
          this.array[m] = this.array[n];
          this.array[n] = temp;
        };
        ArrayList.prototype.bubblesort = function (item) {
          //
          var length = this.array.length;
          for (var i = 0; i < length-1; i++) {
            if (this.array[i] < this.array[i + 1]) {
                this.swap(i,i+1)
            }
          }
        };
        ArrayList.prototype.selectionSort = function () {
          var length = this.array.length;
          for(var j=0;j<length-1;j++){
            var min=0
          for(var i=main+1;i<length;i++){
            if(this.array[min]>this.array[i]){
              min=i
            }
          }
          this.swap(min,j)
          }
        }
      }
    </script>
  </body>
</html>


相关文章
|
1月前
|
Go 索引
掌握Go语言:Go语言范围,优雅遍历数据结构,简化代码操作实战解析(24)
掌握Go语言:Go语言范围,优雅遍历数据结构,简化代码操作实战解析(24)
|
2月前
|
存储 编译器 C语言
【数据结构】C语言实现链队列(附完整运行代码)
【数据结构】C语言实现链队列(附完整运行代码)
40 0
|
2月前
|
存储 编译器 C语言
【数据结构】C语言实现带头双向循环链表万字详解(附完整运行代码)
【数据结构】C语言实现带头双向循环链表万字详解(附完整运行代码)
11 0
|
2月前
|
存储 编译器 C语言
【数据结构】C语言实现单链表万字详解(附完整运行代码)
【数据结构】C语言实现单链表万字详解(附完整运行代码)
45 0
|
2月前
|
存储 算法 程序员
【数据结构】C语言实现顺序表万字详解(附完整运行代码)
【数据结构】C语言实现顺序表万字详解(附完整运行代码)
41 0
|
6天前
|
存储 算法 分布式数据库
数据结构第五课 -----二叉树的代码实现
数据结构第五课 -----二叉树的代码实现
|
11天前
|
存储
数据结构基础:一篇文章教你单链表(头插,尾插,查找,头删等的解析和代码)
数据结构基础:一篇文章教你单链表(头插,尾插,查找,头删等的解析和代码)
|
11天前
|
存储 算法 C语言
C语言进阶:顺序表(数据结构基础) (以通讯录项目为代码练习)
C语言进阶:顺序表(数据结构基础) (以通讯录项目为代码练习)
|
27天前
|
存储 算法 搜索推荐
【数据结构与算法】归并排序(详解:递归与非递归的归并排序 | 赠:冒泡排序和选择排序)
【数据结构与算法】归并排序(详解:递归与非递归的归并排序 | 赠:冒泡排序和选择排序)
|
1月前
|
算法 调度 C++
[数据结构与算法]贪心算法(原理+代码)
[数据结构与算法]贪心算法(原理+代码)