摘要：
使用C语言time.h头文件中的clock（）函数可以计算出程序运行的时间差，但是这种方法不太精确。#include#include#includevoid main(){ double time; clock_t start,finish; //程序计时时钟 start = clock(); //开始取时//此处写待计时的程序 finish = clock(); //结束取时 time = (double)(finish-start)/CLOCKS_PER_SEC; //计时换算 printf("程序用时：%f s\n",time);} 阅读全文
摘要：
产生随机数并存入文件#include#include#includevoid datagenetare() //生成1~10000的随机数函数并写入文件data.txt{ int num; int i; FILE*fp; if(NULL==fopen("data.txt","w")) { printf("打开文件失败！"); } fp = fopen("data.txt","w"); srand((int)time(NULL)); //以立即时间作为随机种子 for(i=0;i<2000; 阅读全文
摘要：
【一】直接插入排序是减治法的一种实例，较为简单，时间复杂度O(n2)。下面用递归方法：1.将带插入数以前的数列看做有序的。2.由待插入数的一位开始从后往前与带插入比较直到待插数小于后数大于前数时插入。即：大于插入数的均往后移一位，插入数放在第一位后移数的原位置。3.递归调用第2步。直到插入数位置大于数据总长时终止。源代码：void insertionsort(int *pArr,int index, int len)//直接插入排序算法{ int key; int i=0; key = pArr[index]; if(index >= len){ return;} for(i=in... 阅读全文