lua实现常用排序

ゝ一纸荒年。 2022-08-06 03:24 361阅读 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 条评论，361人围观）

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

相关阅读

相关 lua 常用数据类型总结

前言在上一篇我们说明了如何基于centos7系统快速搭建lua，本篇将接着说明lua常用的数据类型以及基础语法关键字下列是 Lua 的关键字，大家在定义常量

「爱情、让人受尽委屈。」/ 2023年10月02日 19:24/ 0 赞/ 49 阅读

相关排序总结-常用排序算法Java实现

排序总结稳定 <table> <thead> <tr> <th>sort</th> <th>最差时间</th> <th>最好时间</

布满荆棘的人生/ 2023年05月31日 07:59/ 0 赞/ 54 阅读

相关 lua实现常用排序

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

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

相关 Lua常用方法分析

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

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

相关 Python实现常用排序

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

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

相关 Python实现常用排序算法

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

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

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

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

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

相关 lua常用库参考

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

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

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

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

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

相关常用排序java实现

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

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