数据结构与算法的JavaScript描述——排序算法(1)

数据结构与算法的JavaScript描述——排序算法(1)

说明：以下部分均为《数据结构与算法的JavaScript描述》学习内容及笔记。

1、数组测试平台

function CArray(numEle){
    this.dataStore=[];
    this.numEle=numEle;
    for(var i=0;i<numEle;i++){
        this.dataStore[i]=i;
    }
    this.insert=insert;
    this.toString=toString;
    this.clear=clear;
    this.setData=setData;
    this.swap=swap;
}

function setData(){
    for(var i=0;i<this.numEle;i++){
        this.dataStore[i]=Math.floor(Math.random() * (this.numEle + 1));
    }
}

function clear(){
    for(var i=0;i<this.dataStore.length;i++){
        this.dataStore[i]=0;
    }
}

function insert(element){
    this.dataStore[this.numEle++]=element;
}

function toString(){
    var restr="";
    for(var i=0;i<this.dataStore.length;i++){
        restr += this.dataStore[i] + " ";
        if(i>0 && i%10==0){
            restr += "\n";
        }
    }
    return restr;
}

function swap(arr, index1, index2){
    var temp=arr[index1];
    arr[index1]=arr[index2];
    arr[index1]=temp;
}