数据结构与算法javascript描述（五）选择排序

分手后的思念是犯贱 2022-08-10 03:54 134阅读 0赞

选择排序从数组的开头开始， 将第一个元素和其他元素进行比较。 检查完所有元素后， 最小的元素会被放到数组的第一个位置， 然后算法会从第二个位置继续。 这个过程一直进行， 当进行到数组的倒数第二个位置时， 所有的数据便完成了排序。

function CArray(numElements) {
        
        this.dataStore = [];
        this.pos = 0;
        this.numElements = numElements;
        this.insert = insert;
        this.toString = toString;
        this.clear = clear;
        this.setData = setData;
        this.swap = swap;
        //this.bubbleSort =bubbleSort;
        this.selectionSort = selectionSort;
    
        for ( var i = 0; i < numElements; ++i ) {
            this.dataStore[i] = i;
            }
        } 
    
    function setData() {
        
        for ( var i = 0; i < this.numElements; ++i ) {
        this.dataStore[i] = Math.floor(Math.random() * (this.numElements + 1));
        }
    } 
    function clear() {
        
        for ( var i = 0; i < this.dataStore.length; ++i ) {
        this.dataStore[i] = 0;
            }
        } 
    function insert(element) {
        
    this.dataStore[this.pos++] = element;
    } 
    function toString() {
        
        var retstr = "";
        for ( var i = 0; i < this.dataStore.length; ++i ) {
                retstr += this.dataStore[i] + " ";
                if (i > 0 & i % 10 == 0) {
                retstr += "\n";
            }
        } 
        return retstr;
    } 
    function swap(arr, index1, index2) {
        
        var temp = arr[index1];
        arr[index1] = arr[index2];
        arr[index2] = temp;
        }
    
    function selectionSort(){
        
        var min, temp;
        for(var outer = 0; outer <= this.dataStore.length-2; ++outer){
            min = outer;
            for (var inner = outer +1;inner  <= this.dataStore.length-1; ++inner){
                if(this.dataStore[inner] < this.dataStore[min]){
                    min = inner;
    
                }
              swap(this.dataStore,outer,min);
            }
    
        }
    }

测试

var numElements = 10;
    var mynums = new CArray(numElements);
    mynums.setData();
    console.log(mynums.toString());
    mynums.selectionSort();
    console.log();
    console.log(mynums.toString());

![这里写图片描述][20151109225555188]

[20151109225555188]: /images/20220731/9dd8e16f23dc4e9bb3aa373ec2c51354.png

发表评论取消回复

表情：

评论列表（有 0 条评论，134人围观）

还没有评论，来说两句吧...

相关阅读

相关数据结构与算法-选择排序

什么是选择排序选择排序是一种简单直观的排序算法，其主要是每次从待排序数组中选择最大（最小）的数据进行排序。算法原理 1、获取排序数组中最大（最小）的元素放在起始

蔚落/ 2024年03月31日 09:36/ 0 赞/ 44 阅读

相关数据结构与算法--------选择排序

选择排序是一种简单直观的排序算法，无论什么数据进去都是 O(n²) 的时间复杂度。所以用到它的时候，数据规模越小越好。唯一的好处可能就是不占用额外的内存空间了吧。 1. 算

ゝ一世哀愁。/ 2023年06月24日 04:53/ 0 赞/ 57 阅读

相关数据结构与算法Javascript描述（五）循环链表

循环链表和单向链表相似，节点类型都是一样的。唯一的区别是，在创建循环链表时，让其头节点的next属性指向它本身，即 head.next = head; 如果你希望可以从后向前

我就是我/ 2022年08月21日 02:14/ 0 赞/ 124 阅读

相关数据结构与算法Javascript描述（二）队列

特点：先进先出 Queue类 <span style="white-space:pre"> </span>function Queue() { th

短命女/ 2022年08月21日 02:12/ 0 赞/ 165 阅读

相关【数据结构与算法】选择排序

选择排序没什么好说的，直接上代码吧 public class SelectSort { public void selectSort(int[] in) {

た入场券/ 2022年08月10日 17:32/ 0 赞/ 189 阅读

相关数据结构与算法javascript描述（五）选择排序

选择排序从数组的开头开始，将第一个元素和其他元素进行比较。检查完所有元素后，最小的元素会被放到数组的第一个位置，然后算法会从第二个位置继续。这个过程一直进行，当进行

分手后的思念是犯贱/ 2022年08月10日 03:54/ 0 赞/ 135 阅读

相关数据结构与算法javascript描述（四）冒泡排序

js实现冒泡排序建一个数组类和一些封装了常规数组操作的函数:CArray 插入新数据，显示数组数据及调用不同的排序算法。 CArray / CA

分手后的思念是犯贱/ 2022年08月10日 03:53/ 0 赞/ 143 阅读

相关【数据结构与算法】——选择排序

选择排序分为：简单选择排序和堆排序简单选择排序 ![Center][] 基本思想：在要排序的一组数中，选出最小（或者最大）的一个数与第1

绝地灬酷狼/ 2022年08月09日 09:13/ 0 赞/ 178 阅读

相关数据结构与算法——排序算法—（4）选择排序

1.4 选择排序（Selection Sort）是一种简单直观的排序算法。它的基本思想是：首先在未排序的数列中找到最小的元素，然后将其存放着数列的起始位置；接着，在从剩余未排序

柔情只为你懂/ 2022年03月16日 09:16/ 0 赞/ 268 阅读

相关 JavaScript数据结构与算法描述：列表

列表是计算机编程的一种数据结构，可用于保存数据，和现实生活中的购物清单、任务列表类似。当不需要在一个数据量很大的序列中查找元素或者对元素进行排序时，列表可以起到和大的作用，这是

太过爱你忘了你带给我的痛/ 2022年02月12日 12:07/ 0 赞/ 207 阅读