lua实现常用排序

ゝ一纸荒年。 2022-08-06 03:24 286阅读 0赞

lua代码：

--升序排序 /quicksort  asc
    --target: 目标table/target table such as {9, -1, 4, 5, 18, 1, 8, 0, 20, 31}
    --low：起始下标/start position
    --high：终止下标/end position
    function quick_sort_ASC(target, low, high)
    	local t = low
    	local r = high
    	local temp = target[t]
    
    	if low < high then
    		while(t < r) do
    			while(target[r] >= temp and t < r) do
    				r = r - 1
    			end
    			target[t] = target[r]
    			while(target[t] <= temp and t < r) do
    				t = t + 1
    			end
    			target[r] = target[t]
    		end
    		target[t] = temp
    		quick_sort_ASC(target, low, t-1)
    		quick_sort_ASC(target, r+1, high)
    	end
    end
    
    --降序排序 /quicksort  desc
    --target: 目标table/target table such as {9, -1, 4, 5, 18, 1, 8, 0, 20, 31}
    --low：起始下标/start position
    --high：终止下标/end position
    function quick_sort_DESC(target, low, high)
    	local t = low
    	local r = high
    	local temp = target[t]
    
    	if low < high then
    		while(t < r) do
    			while(target[r] <= temp and t < r) do
    				r = r - 1
    			end
    			target[t] = target[r]
    			while(target[t] >= temp and t < r) do
    				t = t + 1
    			end
    			target[r] = target[t]
    		end
    		target[t] = temp
    		quick_sort_DESC(target, low, t-1)
    		quick_sort_DESC(target, r+1, high)
    	end
    end

--冒泡排序：升序
    --参数：传入的table，例如{1, 7, 6, 0, 19, -1, 25, 26, 20, -3}
    --函数执行完之后改变b的次序为升序排列。
    function bubbleSortAsc(b)
    	local temp = 0
    	for i = 1, #b - 1 do
    		for j = 1, #b - i do
    			if b[j] > b[j + 1] then
    				temp = b[j]
    				b[j] = b[j + 1]
    				b[j + 1] = temp
    			end
    		end
    	end
    end

发表评论取消回复

表情：

评论列表（有 0 条评论，286人围观）

还没有评论，来说两句吧...

相关阅读

相关 Lua安装及常用命令使用

1 Lua安装首先我们准备一个linux虚拟机来安装Lua，在linux系统中按照如下步骤进行安装： curl -R -O http://www.lua.or

清疚/ 2023年10月08日 16:22/ 0 赞/ 20 阅读

相关 lua实现常用排序

lua代码： --升序排序 /quicksort asc --target: 目标table/target table such as {9, -1, 4,

ゝ一纸荒年。/ 2022年08月06日 03:24/ 0 赞/ 287 阅读

相关 Lua常用方法分析

本文在拜读[酸毛杏儿][Link 1]的《lua常用方法》一文后，写下此文。 Lua常用方法，本文一共讲解8个方法，依次如下： 1.lua\_gettable

野性酷女/ 2022年07月19日 02:00/ 0 赞/ 197 阅读

相关 Python实现常用排序

导读：有人说数据结构与算法是一个程序员的内功，管你招式如何恣意潇洒，若不能伤敌就一无是处。在《射雕英雄传》里，郭靖后来大有所作为，恐怕跟马钰偷授全真教心法存在莫大相

布满荆棘的人生/ 2022年05月29日 11:17/ 0 赞/ 194 阅读

相关 Python实现常用排序算法

一.冒泡排序冒泡排序算法的运作如下： 1.比较相邻元素，如果第一个比第二个大，就交换他们两个。 2.对每一对相邻元素做同样的工作，从开始第一队到结尾最后一对。在

待我称王封你为后i/ 2022年05月26日 01:28/ 0 赞/ 212 阅读

相关 Redis常用技术-----使用Lua语言

Redis命令的计算能力并不算很强大，使用Lua语言则可以在很大程度上弥补Redis的这个不足。在Redis中，执行Lua语言是原子性，也就是说Redis执行Lua的时候是不会

妖狐艹你老母/ 2022年05月16日 12:13/ 0 赞/ 170 阅读

相关 lua常用库参考

[https://blog.csdn.net/u013412772/article/details/78996849][https_blog.csdn.net_u0134127

蔚落/ 2022年04月08日 10:17/ 0 赞/ 206 阅读

相关常用排序算法

![1577416-20190103075537826-1565472048.png][] 插入排序非常简单的排序算法，时间复杂度为O(n2)，是稳定的排序算法

╰半橙微兮°/ 2022年01月07日 17:43/ 0 赞/ 300 阅读

相关常用排序算法的python实现

文章目录前言一、基本排序 1.1 选择排序 1.2 冒泡排序 1.3 插入排序二、高级排序 2

比眉伴天荒/ 2021年12月10日 15:02/ 0 赞/ 270 阅读

相关常用排序java实现

排序算法复习包括冒泡排序，快速排序，选择排序，插入排序，还有二分法查找为了方便，这里排序都用数组进行演示。 package com.crazzy.

青旅半醒/ 2021年09月26日 07:32/ 0 赞/ 252 阅读