赞
踩
快速排序是20世纪的十大算法之一,在常见的o(nlogn)的时间复杂度的算法(快速排序,堆排序,2路归并排序)中,快速排序的平均性能也是最优的,下面是快排的c语言实现代码
// 基本思想是分治法,故一般用到递归
void QuickSort(int L[],int low, int high) //low和high指示排序的范围
{
int temp=0; //用于存储待交换的元素的值
int i=low
Copyright © 2003-2013 www.wpsshop.cn 版权所有,并保留所有权利。