首页 / JAVASCRIPT / js:数据结构笔记11--排序算法（1）

js:数据结构笔记11--排序算法（1）

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了js:数据结构笔记11--排序算法（1），小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含1340字，纯文字阅读大概需要2分钟。

内容图文

基本准备：

  function  CArray(numElems) {
  	this.dataStore = [];
  	this.pos = 0;
  	this.numElems = numElems;
  	this.insert = insert;
  	this.toString = toString;
  	this.clear = clear;
  	this.setData = setData;
  	this.swap =swap;
  	for(var i = 0; i < numElems; ++i) {
  		this.dataStore[i] = i;
  	}
  }
  function  setData() {
  	for(var i = 0; i < this.numElems; ++i) {
  		this.dataStore[i] = Math.floor(Math.random() * 100);//0-99
  	}
  }
  function clear() {
  	for (var i = 0; i <  this.numElems; ++i) {
  		this.dataStore[i] = 0;
  	}
  }
  function insert(elem) {
  	this.dataStore[this.pos++] = elem;
  }
  function toString() {
  	var str = "";
  	for(var i = 0; i < this.dataStore.length; ++i) {
  		str += this.dataStore[i] + " ";
  		if( i > 0 && (i+1) %10 === 0) {
  			str += "\n";
  		}
  	}
  	return str;
  }
  function swap(arr,index1,index2) {
  	var temp = arr[index1];
  	arr[index1] = arr[index2];
  	arr[index2] = temp;
  }

　基本排序算法：

  • 冒泡排序：最容易实现也是最慢的算法之一
    • 从头开始依次分别比较相邻的两个元素并排序，直到最后一个；此时确定最后一个会是最大的；
    • 重复上面步骤但不比较已经确定的，此时确定最后第二个是第二大的；
    • 继续重复直到剩下第一个元素为止，确定它是最小的；

    效果：

  function bubbleSort() {
    var numElems = this.dataStore.length;
    var temp;
    for(var outer = numElems; outer > 1 ; --outer) {
      for(var inner = 0; inner < outer; ++inner) {
        if(this.dataStore[inner] > this.dataStore[inner + 1]) {
          swap(this.dataStore,inner,inner + 1);
        }
      }
    }
  }

 demo:

  • 选择排序：

 

原文：http://www.cnblogs.com/jinkspeng/p/4035146.html

内容总结

以上是互联网集市为您收集整理的js:数据结构笔记11--排序算法（1）全部内容，希望文章能够帮你解决js:数据结构笔记11--排序算法（1）所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端

扫描二维码推送至手机访问。

本文链接：https://qyyshop.com/info/1192670.html

来源：【匿名】