#include <_dbdao.h>
#include <stdlib.h>
#include <stdio.h>
#include <FileHC.h>
#include <time.h>
const int SIZE = 40;
const char* filename = "F:largeW";
int main(void)
{
int endTime, startTime;
endTime = startTime = 0;
FILE *in, *out;
if((in = fopen(filename,"r")) == NULL)
{
fprintf(stderr, "读取文件时发生错误\n",filename);
}
int number[SIZE];
for(i = 0; in != EOF; i++)
{
number[i] = atoi(getString(number));
int ch;
//剔除文件中,多余的空格
while((ch = getchar()) != '\n')
continue;
}
startTime = currentMillis();
bubble_sort(number, size);
endTime = currentMillis();
printf("冒泡排序运行时间:%d ms\n", endTime - startTime);
}
void bubble_sort(int value[], int length)
{
int i = 0;
int j = 0;
for(i = 1; i < length ; i++)
{
for(j = 0; j< length - i; j++)
{
if (value[j] > value[j+1])
{
swap(value[j], value[j+1]);
}
}
}
}
void swap(int i, int j)
{
int temp;
temp = i;
i = j;
j = temp;
}
第三周作业
最新推荐文章于 2024-04-27 09:39:22 发布