算法系列

  算法对程序员来说是熟悉的陌生人,编过大量代码后突然被哪个问到算法是什么也有时不知从何说起,简单来说是没有好好总结过仔细分析过。大学里面导师整天苦口婆心的教导算法有多么多么重要,但哪个能真正听得进去,即使认真的学了出了社会过个两三个月就忘到九霄云外了,记得算法的排序有几种就算不错了的。说到底还是没有真正的理解,而理解是建立在应用之上,用多了亲历了也就知道其中的道理,学好了也能锻炼自己的抽象能力,因此平时没事就多拿出来多练哈,没准哪天突然开窍了也说不定。

  自己也是意识到学好算法的重要性,因此一直也在找一些好的资料,之前是准备找一本数据结构的书好好从头开始看,不过书上理论太多,而且都是伪代码,因此看完后也只能记住一些名词定义达不到灵活现用的地步。后来在网上找一些牛人的文章,以下谈谈自己的一点点总结吧。

  算法不分语言的,只要有思想不论哪种语言都能实现算法。在此也就说排序,排序分为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代码自己重新实现了。

  每天一小步,信心一大步。

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

发表于

我来说两句

0 条评论
登录 后参与评论

相关文章

来自专栏数据结构与算法

1095 火星人

1095 火星人 2004年NOIP全国联赛普及组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题目描述 D...

35610
来自专栏python3

python 面向对象之继承实例讲解

        --- info of Student:ChenRonghua ---

952
来自专栏java一日一条

由字符串反转(使用递归)引申出来一道Java面试题

如何面试一个从事编程工作的开发人员既困难又乏味,幸好还有很多值得参考的指南,比如:《Joel Guerilla Guide to interviewing》,...

852
来自专栏企鹅号快讯

编程世界的沟沟坎坎

我相信每一个想学习编程或者经历过编程实践的人,在刚开始的时候都会遇到一些沟沟坎坎,尤其是对编程里面的一些概念,比如说Java语言是面向对象的、C语言是面向过程的...

2219
来自专栏java一日一条

为什么要使用String

这段代码总的来说是OK的。该方法将map中每个Dwarable的key和值,以及和它期望被分解的dwarwleKey一同传得给另一个调用方法。因为功能简单,我就...

722
来自专栏数说工作室

提取文本数据,分析师小王初上手!| 【SAS Says·扩展篇】正则表达式

文本分析很有用,数说君自己也玩过,炒鸡有意思,从论坛、网页上爬取网友的舆情数据,然后整理、统计、画图,就可以知道舆论的风暴是什么,可以知道网友最热议的话题、最想...

4096
来自专栏企鹅号快讯

面向对象的初步理解连载 7

面向对象是一种主流的编程思维,其核心是把现实世界中的对象,对象之间的关系模拟到程序世界中,构造一个软件系统。 Java 是一种典型的面向对象编程语言。这篇文章主...

2029
来自专栏落花落雨不落叶

一个比较有意思的C语言问题

2987
来自专栏java一日一条

为什么要使用String

这段代码总的来说是OK的。该方法将map中每个Dwarable的key和值,以及和它期望被分解的dwarwleKey一同传得给另一个调用方法。因为功能简单,我就...

463
来自专栏一个会写诗的程序员的博客

编程范式 (Programming paradigm)

范,模范、典范也。范式即模式、方法。常见的编程范式有:函数式编程、程序编程、面向对象编程、指令式编程等。

3121

扫码关注云+社区

领取腾讯云代金券