js 选择排序

最新推荐文章于 2023-05-08 17:03:37 发布

踏着阳光

最新推荐文章于 2023-05-08 17:03:37 发布

阅读量334

点赞数

分类专栏：数据结构与算法 js js数据结构与算法

本文链接：https://blog.csdn.net/qq_35014708/article/details/89213833

版权

本文探讨JavaScript中的选择排序算法，解释其工作原理：通过不断将当前元素与剩余部分的最小元素交换，逐步将最小元素移到前面，直到排序完成。

摘要由CSDN通过智能技术生成

第一个元素和其他元素进行比较，检查完所有元素后，最小元素会被放到数组的第一个位置，然后算法会从第二个位置继续。

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;
    for (var i=0; i<numElements; ++i) {
        this.dataStore[i] = i;
    }
    this.selectionSort = selectionSort;
}
//生成随机数
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