文档章节

翻译冒泡排序测试

钟元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

粉丝 4
博文 46
码字总数 25022
作品 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
30年来排序算法历史:一分钟内从250k到14G的数据排序

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

junwong
2012/06/10
1K
5
四个O(n^2)级别的排序性能测试

测试环境为DEV-C++,并且选择排序,插入排序,冒泡排序,均为优化后的,若想了解具体优化过程,请参照:https://blog.csdn.net/qq_40164152 测试用例: #ifndef OPTIONAL02SHELLSORTSORTTES...

Tom-shushu
11/18
0
0
排序——冒泡排序法

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

翼动动空
2016/06/05
1K
0

没有更多内容

加载失败,请刷新页面

加载更多

ConcurrentHashMap源码解析

初始化 先看看ConcurrentHashMap中几个重要的属性: // 初始化容量大小static final int DEFAULT_INITIAL_CAPACITY = 16;//默认负载因子static final float DEFAULT_LOAD_FACTOR = 0.75f...

grace_233
10分钟前
0
0
java对象的浅拷贝和深拷贝

浅拷贝 java的数据类型有基本数据类型(如:int、long等)和引用数据类型。例如:对象1中有属性a(基本数据类型)和属性b(引用数据类型),在进行浅拷贝到对象2时,属性a复制属性的值给对象...

yangyangyyyy
10分钟前
0
0
SQLServer AlwaysOn在阿里云的前世今生

缘起 早在2015年的时候,随着阿里云业务突飞猛进的发展,SQLServer业务也积累了大批忠实客户,其中一些体量较大的客户在类似大促的业务高峰时RDS的单机规格(规格是按照 内存CPUIOPS 一定比例...

阿里云云栖社区
11分钟前
0
0
ubuntu16.04 LNMP搭建 php7.1

sudo apt-get update sudo apt-get install mysql-server mysql-client sudo apt-add-repository ppa:ondrej/php sudo apt-get update sudo apt-get install php7.1 php7.1-fpm php7.1-cgi p......

一千零一夜个为什么
17分钟前
0
0
阿里云高级技术专家带你全面了解云主机性能评测

钱超,花名西邪,阿里云高级技术专家,超12年老阿里,是云主机性能领域的知名专家。 在目前的云计算测评领域,很多性能测评存在营销的包装,容易引起误导:比如用瞬时性能引导读者得出结论,...

阿里云官方博客
25分钟前
1
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部