【排序】快速排序 && 选择排序 && sort() 比较

#include 
#include 
#include 
#include 
#include 
using namespace std;
const int maxn = 10000;
int a[maxn],b[maxn],c[maxn];
void quicksort(int *a,int left,int right)
{
	int i,j;
	if(lefta[0] && ia[j])
			{
				t=j;
			}
		}
		if(t!=i)
		{
			tt=a[i];a[i]=a[t];a[t]=tt;
		}
	}
}

int main ()
{
	int i;
	a[0]=0;b[0]=0;c[0]=0; 
	clock_t start, finish; 
	double T;
	start = clock();
	//数组a赋值
	for(i=1;i

 

选择排序算法效率高很多

你可能感兴趣的:(数据结构和算法)