• 大小: 771KB
    文件类型: .zip
    金币: 1
    下载: 0 次
    发布日期: 2021-01-01
  • 语言: C/C++
  • 标签: 排序  c语言  复杂度  

资源简介

使用c语言比较几种常用排序的使用时间(归并排序、插入排序、归并排序、冒泡排序、选择排序)

资源截图

代码片段和文件信息

#include
#include
#include
#include
#include 
//#include 
#include“bubbleSort.h“
#include“insertionSort.h“
#include“mergeSort.h“
#include“quickSort.h“
#include“selectionSort.h“
void myOutput(int[]);
void main( void )
{
clock_t start finish;  
double  duration;  
int randNum1[30000]randNum2[30000]randNum3[30000]randNum4[30000]randNum5[30000];

// bubbleSort(randNum130000);
// insertionSort(randNum1130000);
// mergeSort(randNum1029999);
// quickSort(randNum130000);
// selectionSort(randNum130000);

int orderNum=0;
printf(“你要测试几次:“);
scanf(“%d“&orderNum);
for(int temp=0;temp srand(time(0));
for(int i=0;i<30000;i++){
randNum1[i]=randNum2[i]=randNum3[i]=randNum4[i]=ran

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----
     目录           0  2012-10-30 15:58  Test\
     文件         250  2012-10-30 10:40  Test\bubbleSort.h
     目录           0  2012-10-30 15:51  Test\Debug\
     文件      282663  2012-10-30 15:51  Test\Debug\Test.exe
     文件      401132  2012-10-30 15:51  Test\Debug\Test.ilk
     文件       21761  2012-10-30 15:51  Test\Debug\Test.obj
     文件     2007420  2012-10-30 15:51  Test\Debug\Test.pch
     文件      640000  2012-10-30 15:51  Test\Debug\Test.pdb
     文件       82944  2012-10-30 15:51  Test\Debug\vc60.idb
     文件      102400  2012-10-30 15:51  Test\Debug\vc60.pdb
     文件         359  2012-10-30 15:30  Test\insertionSort.h
     文件         955  2012-10-30 15:50  Test\mergeSort.h
     文件         680  2012-10-30 15:17  Test\quickSort.h
     文件         811  2012-10-30 15:19  Test\selectionSort.h
     文件        1887  2012-10-30 15:52  Test\Test.cpp
     文件        4583  2012-10-30 11:54  Test\Test.dsp
     文件         514  2012-10-30 11:34  Test\Test.dsw
     文件       41984  2012-10-30 15:52  Test\Test.ncb
     文件       54784  2012-10-30 15:52  Test\Test.opt
     文件        1244  2012-10-30 15:51  Test\Test.plg

评论

共有 条评论