您的位置:首页 > 其它

第三周作业

2014-04-13 21:16 309 查看
#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;
}


内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: