当前位置:首页 > 开发 > 编程语言 > 编程 > 正文

Haskell版冒泡排序

发表于: 2012-02-15   作者:bookjovi   来源:转载   浏览:
摘要: 面试的时候问的比较多的算法题要么是binary search,要么是冒泡排序,真的不想用写C写冒泡排序了,贴上个Haskell版的,思维简单,代码简单,下次谁要是再要我用C写冒泡排序,直接上个haskell版的,让他自己去理解吧。     sort [] = [] sort [x] = [x] sort (x:x1:xs) | x>x1 = x1:so

面试的时候问的比较多的算法题要么是binary search,要么是冒泡排序,真的不想用写C写冒泡排序了,贴上个Haskell版的,思维简单,代码简单,下次谁要是再要我用C写冒泡排序,直接上个haskell版的,让他自己去理解吧。

 

 

sort [] = []
sort [x] = [x]
sort (x:x1:xs)
    | x>x1 = x1:sort (x:xs)
    | otherwise = x:sort (x1:xs)
mpsort [] = []
mpsort x = let tmp = sort x in
           mpsort (init tmp) ++ [(last tmp)]

 运行结果:

 

*Main> mpsort [0,1000,-1,5,4,10,10,1,1,2,3]
[-1,0,1,1,2,3,4,5,10,10,1000]

Haskell版冒泡排序

  • 0

    开心

    开心

  • 0

    板砖

    板砖

  • 0

    感动

    感动

  • 0

    有用

    有用

  • 0

    疑问

    疑问

  • 0

    难过

    难过

  • 0

    无聊

    无聊

  • 0

    震惊

    震惊

编辑推荐
核心代码: public void bubbleSort(){ for(int i=0;i<length-1;i++){ for(int j=0;j<length-
之前写了一个C#版冒泡排序的实现。由于之前的版本是用两层for循环来实现的,这个版本的排序还是有进
为了记忆方便,发现排序算法的逻辑很强,稍不留神就会出错,并且只是记忆很难掌握,要完全理解才行
/* *程序的版权和版本声明部分: *Copyright(c)2013,烟台大学计算机学院学生 *All rights reserv
我的代码执行环境: 操作系统:OS X Yosemite python版本2.7.6 微信公众平台:今天做了没 冒泡排序
数据结构对于一个程序员来说是最基本的基础。要想写出漂亮的代码那么数据结构是必须要关的,作为一
算法思想 对要排序的数据,从上到下一次比较相邻的书并加以调整,将最大的数向下移动,较小的数向上
冒泡排序 目录[隐藏] 基本概念 产生 排序过程 算法示例 冒泡排序代码 C++ PHP Ruby Java Visual Bas
1. 问题描述 输入:n个数的序列<a1,a2,a3,...,an>。 输出:原序列的一个重排<a1*,a2*,a3*,
冒泡排序(Bubble Sort),是计算机科学领域的一种较简单的排序算法。 它重复走访要排序的数列,一
版权所有 IT知识库 CopyRight © 2009-2015 IT知识库 IT610.com , All Rights Reserved. 京ICP备09083238号