直接插入排序与快速排序性能比较

来源：百度知道 编辑：UC知道 时间：2024/09/21 23:14:49
请编程来说明直接插入排序与快速排序的性能。
提示：用clock函数和rand函数。

----------------------
这个题我不太会。。。
啊我讨厌编程。。。。。
回答的好加分！加很多分！

#include<stdio.h>
#include <time.h>
#include <stdlib.h>
#define N 100000 //随机生成排序数的个数
//插入排序法
void InsertSort(int* pData,int Count)
{
int iTemp;
int iPos;
for(int i=1;i<Count;i++)
{
iTemp = pData[i];
iPos = i-1;
while((iPos>=0) && (iTemp<pData[iPos]))
{
pData[iPos+1] = pData[iPos];
iPos--;
}
pData[iPos+1] = iTemp;
}
}
//快速排序法
void run(int *pData,int left,int right)
{
int middle,i,j;
int iTemp;
i=left;
j=right;
middle=pData[(left+right)/2]; //get the middle element
do{
while((pData[i]<middle)&&(i<right))
i++;
while((pData[j]>middle)&&(j>left))
j--;
if(i<=j)
{ //exchange the elements
iTemp=pData[i];
pData[i]=pData[j];
pData[j]=iTemp;
i++;
j--;