算法系列
算法对程序员来说是熟悉的陌生人,编过大量代码后突然被哪个问到算法是什么也有时不知从何说起,简单来说是没有好好总结过仔细分析过。大学里面导师整天苦口婆心的教导算法有多么多么重要,但哪个能真正听得进去,即使认真的学了出了社会过个两三个月就忘到九霄云外了,记得算法的排序有几种就算不错了的。说到底还是没有真正的理解,而理解是建立在应用之上,用多了亲历了也就知道其中的道理,学好了也能锻炼自己的抽象能力,因此平时没事就多拿出来多练哈,没准哪天突然开窍了也说不定。
自己也是意识到学好算法的重要性,因此一直也在找一些好的资料,之前是准备找一本数据结构的书好好从头开始看,不过书上理论太多,而且都是伪代码,因此看完后也只能记住一些名词定义达不到灵活现用的地步。后来在网上找一些牛人的文章,以下谈谈自己的一点点总结吧。
算法不分语言的,只要有思想不论哪种语言都能实现算法。在此也就说排序,排序分为4种:1.交换排序:冒泡与快排;2.选择排序:选排与堆排序;3.插入排序:插排与希尔排序;4.合并排序;
冒泡:冒泡的思想可以看做是一堆石头沉入水底,小的不断往下浮,大的往下沉,小的从底下不断与它上面的想交换,不断的重复这个过程
那么我们就数组:50 、10、30、20、40
要达到冒泡的效果,我们就要把一组数字竖起来看,大家想想,如何冒泡?如何来体会重的沉底,轻的上浮?
第一步: 我们拿40跟20比,发现40是老大,不用交换。
第二步: 然后向前推一步,就是拿20跟30比,发现30是老大,就要交换了。
第三步:拿交换后的20跟10比,发现自己是老大,不用交换。
第四步:拿10跟50交换,发现50是老大,进行交换。
最后,我们经过一次遍历,把数组中最小的数字送上去了
以下是js实现的实例:
//冒泡排序
function BubbleSort(arr){
var temp=0;
for (var i=0;i<arr.length -1;i++){//有5个数,不与自己比较要比较4次
for(var j=arr.length-1;j>i;j--){//每次都从 最后一位开始,每次比较后次数都在减少1
if(arr[j-1]>arr[j]){
temp=arr[j-1];
arr[j-1]=arr[j];
arr[j]=temp;
}
}
}
return arr;
}
以上是算法系列15天速成中介绍的思想,以C#实现且算法之间进行了效率比较,这里自己以JS代码自己重新实现了。
每天一小步,信心一大步。
- JavaScript 教程
- JavaScript 编辑工具
- JavaScript 与HTML
- JavaScript 与Java
- JavaScript 数据结构
- JavaScript 基本数据类型
- JavaScript 特殊数据类型
- JavaScript 运算符
- JavaScript typeof 运算符
- JavaScript 表达式
- JavaScript 类型转换
- JavaScript 基本语法
- JavaScript 注释
- Javascript 基本处理流程
- Javascript 选择结构
- Javascript if 语句
- Javascript if 语句的嵌套
- Javascript switch 语句
- Javascript 循环结构
- Javascript 循环结构实例
- Javascript 跳转语句
- Javascript 控制语句总结
- Javascript 函数介绍
- Javascript 函数的定义
- Javascript 函数调用
- Javascript 几种特殊的函数
- JavaScript 内置函数简介
- Javascript eval() 函数
- Javascript isFinite() 函数
- Javascript isNaN() 函数
- parseInt() 与 parseFloat()
- escape() 与 unescape()
- Javascript 字符串介绍
- Javascript length属性
- javascript 字符串函数
- Javascript 日期对象简介
- Javascript 日期对象用途
- Date 对象属性和方法
- Javascript 数组是什么
- Javascript 创建数组
- Javascript 数组赋值与取值
- Javascript 数组属性和方法
- 【JS】687- 几行代码摸清楚上拉加载原理
- CTO 写的代码,全网被吐槽,真是绝了
- 定义一个函数,在该函数中可以实现任意两个整数的加法。java实现
- JDBC连接ORACLE的三种URL格式
- Centreon+Nagios实战第八篇——Nagios+Centreon添加监控服务
- Centreon+Nagios实战第九篇——利用nrpe插件监控本机
- 第四篇 CentOs7下安装Zabbix
- 第十三篇 zabbix创建Item
- 第十四篇 zabbix创建自定义Item
- 【性能】688- 前端性能优化——从 10 多秒到 1.05 秒
- 第十六篇 zabbix创建Trigger
- 如何通过程序(java代码)提高你的博客访问量
- zabbix_get [12429]: Check access restrictions in Zabbix agent configuration
- 【设计模式】689- TypeScript 设计模式之观察者模式
- Found a swap file by the name ".jsidInspector.py.swp"