文档章节

翻译冒泡排序测试

钟元OSS
 钟元OSS
发布于 07/19 17:24
字数 206
阅读 4
收藏 0

翻译一个冒泡排序:


var a = [1,3,2,4,6,5];
var f = 0;
var n = a.length ;
for( var i =1; i<= n; i++) {
    for( var j = n-1 ; j >= i; j --) {
        if(a[j] < a[j+1]) {
            var t = a[j];
            a[j]  = a[j+1];
            a[j+1] = t;
            f = 1;
        }
    }
}


for(var i = 1; i< n; i++) {
    print(a[i])
}

生成代码:

local a={[1]=1,
[2]=3,
[3]=2,
[4]=4,
[5]=6,
[6]=5}
local f=0
local n=table.getn(a)
local i=1
while i<=n do
local j=n-1
while j>=i do
if a[j]<a[j+1] then
local t=a[j]
a[j]=a[j+1]
a[j+1]=t
f=1
end
j=j-1;
end
i=i+1;
end
local i=1
while i<=n do
print (a[i])
i=i+1;
end

测试结果:

6
5
4
3
2
1
 

© 著作权归作者所有

共有 人打赏支持
钟元OSS

钟元OSS

粉丝 3
博文 41
码字总数 22090
作品 4
海淀
个人站长
笨办法学 Python · 续 练习 16:冒泡、快速和归并排序

练习 16:冒泡、快速和归并排序 原文:Exercise 16: Bubble, Quick, and Merge Sort 译者:飞龙 协议:CC BY-NC-SA 4.0 自豪地采用谷歌翻译 你现在将尝试为你的数据结构实现排序算法。对于这...

apachecn_飞龙
2017/08/07
0
0
Python vs PHP 冒泡排序和累加求和计算性能测试

测试环境: 处理器i5-3230M,64位Ubuntu 14.04 Python 2.7.6, PHP 5.4.39, PHP 7.0.0-dev(2015/04/21) 测试内容: 冒泡排序:对10个升序的数进行排序,降序输出,循环1百万次. 累加求和:0+1+2+3+.....

eechen
2015/04/25
0
18
排序——冒泡排序法

一、冒泡排序法概述 冒泡排序法的基本思想是:对待排序记录关键字从后往前(逆序)进行多遍扫描,当发现相邻两个关键字的次序与排序要求的规则不符时,就将这两个记录进行交换。这样,关键字...

翼动动空
2016/06/05
1K
0
30年来排序算法历史:一分钟内从250k到14G的数据排序

微软研究院破获一个前所未有的数据量在不到一分钟内进行排序的世界记录,他们通过一个新的排序技术MinuteSort(扁平数据中心存储)。微软研究团队整理了相当于世界上所有人的数据(假设每个人...

junwong
2012/06/10
981
5
六种排序算法的JavaScript实现以及总结

最近几天在系统的复习排序算法,之前都没有系统性的学习过,也没有留下过什么笔记,所以很快就忘了,这次好好地学习一下。 首先说明为了减少限制,以下代码通通运行于Node V8引擎而非浏览器,...

DM.Zhong
05/24
0
0

没有更多内容

加载失败,请刷新页面

加载更多

下一页

Confluence 6 删除垃圾内容

属性(profile)垃圾 属性垃圾的定义为,一个垃圾用户在 Confluence 创建了用户,但是这个用户在自己的属性页面中添加了垃圾 URL。 如果你有很多垃圾用户在你的系统中创建了属性,你可以使用...

honeymose
今天
0
0
qduoj~前端~二次开发~打包docker镜像并上传到阿里云容器镜像仓库

上一篇文章https://my.oschina.net/finchxu/blog/1930017记录了怎么在本地修改前端,现在我要把我的修改添加到部署到本地的前端的docker容器中,然后打包这个容器成为一个本地镜像,然后把这...

虚拟世界的懒猫
今天
1
0
UML中 的各种符号含义

Class Notation A class notation consists of three parts: Class Name The name of the class appears in the first partition. Class Attributes Attributes are shown in the second par......

hutaishi
今天
1
0
20180818 上课截图

小丑鱼00
今天
1
0
Springsecurity之SecurityContextHolderStrategy

注:下面分析的版本是spring-security-4.2.x,源码的github地址是: https://github.com/spring-projects/spring-security/tree/4.2.x 先上一张图: 图1 SecurityContextHolderStrategy的三个......

汉斯-冯-拉特
今天
1
0

没有更多内容

加载失败,请刷新页面

加载更多

下一页

返回顶部
顶部