function QuickSort(dataArray,left,right)
if (left<right)then
x = dataArray[left]
i = left
j = right
while(i<j) do
while(i<j)do
if(dataArray[j]<=x)then
dataArray[i] = dataArray[j]
break
else
j=j-1
end
end
while(i<j)do
if(dataArray[i]>x)then
dataArray[j]=dataArray[i]
break
else
i=i+1
end
end
dataArray[i] = x
QuickSort(dataArray,left,i-1)
QuickSort(dataArray,i+1,right)
end
end
end
QuickSort(data,1,#data)
--[[for var = 1,#data do
print(data[var])
end--]]
for k,v in pairs(data) do
print(k,v)
end
--TODO 未完成 不知道怎么回事 有几个数字是排序正确的
我是根据c#的代码自己改成lua的
但是不知道为什么不行
下面是c#的代码
using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;
namespace _008_快速排序
{
class Program
{
//dataArray是要排序的数组
//left 要排序的数据的开始索引
//right 要排序的数据的结束索引
static void QuickSort(int[] dataArray,int left, int right)
{
if (left< right)
{
int x = dataArray[left];//基准数 要把比它小或者等于它的数放在它的左边 比它大的放在右边
int i = left;//用来循环的标志位
int j = right;//用来循环的标志位
while (true && i<j)//当i==j的时候,说明我们找到了一个中间位置 这个位置就是基准数应该所在的位置
{
//从后往前比较 找一个比x小的或者等于x的数字 放在坑里 坑位于i的位置
while (true && i<j)
{
if (dataArray[j] <= x)//找到了一个比基准数小的数字 应该把它放到x的左边
{
dataArray[i] = dataArray[j];
break;
}
else
{
j--;//向左移动 到下一个数字 然后做比较
}
}
//从前往后 找一个比x的大的数字 放在我们的坑里面 现在的坑位于j的位置
while (true && i < j)
{
if (dataArray[i] > x)
{
dataArray[j] = dataArray[i];
break;
}
else
{
i++;
}
}
}
//跳出循环 现在i==j i是中间位置
dataArray[i] = x;
QuickSort(dataArray, left, i - 1);
QuickSort(dataArray, i + 1, right);
}
}
static void Main(string[] args)
{
int[] data = new int[] { 42, 20, 17, 27, 13, 8, 17, 48 };
QuickSort(data, 0,data.Length-1);
foreach (var temp in data)
{
Console.Write(temp + " ");
}
Console.ReadKey();
}
}
}