排序算法03-快速排序（用C++、C#、lua实现）
内容导读
互联网集市收集整理的这篇技术教程文章主要介绍了排序算法03-快速排序（用C++、C#、lua实现），小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含2852字，纯文字阅读大概需要5分钟。
内容图文
目录
本文为排序算法-快速排序的代码实现。
作者水平比较差，有错误的地方请见谅。
1、快速排序
冒泡排序属于交换排序。
平均时间复杂度：O(n*logn)
空间复杂度：
最坏：O(logn)
最好：O(n)
2、C#实现
QuickSort.cs
public static class QuickSort
{
public static void Quick(int[] numbers)
{
if (numbers == null || numbers.Length < 2)
{
Console.WriteLine("参数数组有误");
return;
}
QSort(numbers, 0, numbers.Length-1);
}
public static void QSort(int[] numbers,int low,int high)
{
if (low < high)
{
int index = Partition(numbers, low, high);
//对左右子表进行递归排序
QSort(numbers, low, index - 1);
QSort(numbers, index + 1, high);
}
}
public static int Partition(int[] numbers, int low, int high)
{
int temp = numbers[low];
while (low < high)
{
//比temp小的移动到左边
while (low < high && numbers[high] >= temp)
{
high--;
}
numbers[low] = numbers[high];
//比temp大的移动到右边
while (low < high && numbers[low] <= temp)
{
low++;
}
numbers[high] = numbers[low];
}
numbers[low] = temp;
return low;
}
}Program.cs
class Program
{
static void Main(string[] args)
{
int[] numbers = { 49, 38, 65, 97, 76, 13, 27, 49 };
QuickSort.Quick(numbers);
for (int i = 0; i < numbers.Length; i++)
{
Console.Write(numbers[i] + " ");
}
Console.WriteLine();
Console.ReadKey();
}
}3、C++实现
.cpp
///直接插入排序
class QuickSort
{
public:
static void Quick(int numbers[],int low,int high);
static void QSort(int numbers[],int low,int high);
static int Partition(int numbers[],int low,int high);
};
void QuickSort::Quick(int numbers[],int low,int high)
{
if (numbers == NULL || (high+1) < 2)
{
cout<<"参数数组有误"<<endl;
return;
}
QSort(numbers,low,high);
}
void QuickSort::QSort(int numbers[],int low,int high)
{
if(low < high){
int index = Partition(numbers,low,high);
QSort(numbers,low,index-1);
QSort(numbers,index+1,high);
}
}
int QuickSort::Partition(int numbers[],int low,int high)
{
int temp = numbers[low];
while(low < high){
while(low < high && numbers[high]>=temp){
high--;
}
numbers[low] = numbers[high];
while(low < high && numbers[low]<=temp){
low++;
}
numbers[high] = numbers[low];
}
numbers[low] = temp;
return low;
}
main.cpp
int main()
{
int numbers[] = {49,38,65,97,76,13,27,49};
int length = sizeof(numbers)/sizeof(numbers[0]);
QuickSort::Quick(numbers,0,length - 1);
for(int i=0;i<length;i++){
cout<<numbers[i]<<" ";
}
cout<<endl;
return 0;
}4、lua实现
numbers = {49,38,65,97,76,13,27,49}
length = #numbers
function QuickSort(nums,low,high)
if(low < high) then
local index = Partition(nums,low,high)
QuickSort(nums,low,index - 1)
QuickSort(nums,index + 1,high)
end
end
function Partition(nums,low,high)
local temp = nums[low]
while(low < high) do
while(low < high and nums[high] >= temp) do
high = high - 1
end
nums[low] = nums[high]
while(low < high and nums[low] <= temp) do
low = low + 1
end
nums[high] = nums[low]
end
nums[low] = temp
return low
end
QuickSort(numbers,1,length)
for i=1,length,1 do
io.write(numbers[i] .. ' ')
end
print()
内容总结
以上是互联网集市为您收集整理的排序算法03-快速排序（用C++、C#、lua实现）全部内容，希望文章能够帮你解决排序算法03-快速排序（用C++、C#、lua实现）所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。
内容备注
版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。
内容手机端
扫描二维码推送至手机访问。
来源：【匿名】