C语言——快速排序——从文件中读取结果输出到文件

题目：从一文件中读取待排数字，编写一程序实现对其进行快速排序（或者堆排序），并把排序结果和比较次数等信息写入到输出文件中去，要求具有较好的变量命名和较好人机交互处理过程。

解答：

源程序：

#include <stdio.h>
#include <stdlib.h>
#include <string>

//下面的方法提前声明
char* openFileOnlyRead(char * fileName);
int Partion(int list[], int low, int high);
void QSort(int list[], int low, int high);
void QuickSort(int list[], int n);
void transformCharArrayToIntArray(char * pChar);
void writeQuickSortResult(char *pResult);

//全局变量的声明
char *m_pCharBuf = NULL;
int m_nList[100];
int m_nCount = 0;

//主程序
int main(void)
{
//文件内容读取出来
char *pText = openFileOnlyRead("resource.txt");
printf("%s\n\n", pText);

//读出的数据转换为数组，方便下一步进行排序
transformCharArrayToIntArray(pText);

//对数组进行排序
QuickSort(m_nList, m_nCount - 1);

//将结果写入到result中
char result[1000] = { "QuickSortResult:" };
for (int i = 0; i < m_nCount; ++i)
{
printf("%d ", m_nList[i]);
char number[100] = {};
_itoa(m_nList[i], number, 10);
strcat(result, " ");
strcat(result, number);
}

//将结果写出到文件：QuickSortResult.txt
writeQuickSortResult(result);

getchar();
free(m_pCharBuf);
return 0;
}

//读取文件的内容
char* openFileOnlyRead(char * fileName)
{

int  nLen = 0;
FILE *pFile = fopen(fileName, "r");      //打开文件

fseek(pFile, 0, SEEK_END);     //文件指针移到文件尾
nLen = ftell(pFile);           //得到当前指针位置, 即是文件的长度
rewind(pFile);                 //文件指针恢复到文件头位置

//动态申请空间, 为保存字符串结尾标志\0, 多申请一个字符的空间
m_pCharBuf = (char*)malloc(sizeof(char)* nLen + 1);

if (!m_pCharBuf)
{
perror("内存不够!\n");
exit(0);
}

//读取文件内容//读取的长度和源文件长度有可能有出入，这里自动调整 nLen
nLen = fread(m_pCharBuf, sizeof(char), nLen, pFile);

m_pCharBuf[nLen] = '\0'; //添加字符串结尾标志

//printf("%s\n", pchBuf); //把读取的内容输出到屏幕

fclose(pFile);  //关闭文件
//free(pchBuf); //释放空间

return m_pCharBuf;
}

//写入排序完成后的结果
void writeQuickSortResult(char *pResult)
{
FILE *pFile = fopen("QuickSortResult.txt", "w");    //打开文件
fputs(pResult, pFile);      //写入数据
fclose(pFile);              //关闭文件
}

//快速排序的一次过程
int Partion(int list[], int low, int high)
{
int prvotkey = list[low];
int nChange = 0;
while (low < high)
{
while (low < high && list[high] >= prvotkey)
--high;
nChange = list[low];
list[low] = list[high];
list[high] = nChange;

while (low < high && list[low] <= prvotkey)
++low;
nChange = list[low];
list[low] = list[high];
list[high] = nChange;
}

return low;
}

//快速排序——迭代方法
void QSort(int list[], int low, int high)
{
int prvotloc;
if (low < high)
{
prvotloc = Partion(list, low, high);    //将第一次排序的结果作为枢轴
QSort(list, low, prvotloc - 1);         //递归调用排序 由low 到prvotloc-1
QSort(list, prvotloc + 1, high);        //递归调用排序 由 prvotloc+1到 high

}
}

//快速排序
void QuickSort(int list[], int n)
{
QSort(list, 0, n);  //第一个作为枢轴 ，从第一个排到第n个
}

//将char * 数据转换为整型数组
void transformCharArrayToIntArray(char * pChar)
{
int j = 0;
int nNum = 0;
for (int i = 0; ; ++i)
{
//找到空格，将后面的数字取出，添加到整型数组中
if (' ' == pChar[i] && ' ' != pChar[i + 1])
{
char pSub[200] = {};
strncpy(pSub, pChar + j, i);
j = i;
nNum = atoi(pSub);
m_nList[m_nCount] = nNum;
++m_nCount;
}

//将最后一个数字取出，添加到整型数组中
if ('\0' == pChar[i])
{
char pSub[200] = {};
strncpy(pSub, pChar + j, i);
j = i;
nNum = atoi(pSub);
m_nList[m_nCount] = nNum;
++m_nCount;
break;
}
}
}

将要排序的数字写在resource.txt里面，中间用空格隔开，运行main.cpp会将排序好的结果输出到QuickSortResult.txt

我用的vs2013，另一个QuickSort文件夹是工程目录，点里面的QuickSort.sln打开可以运行吧？应该。。。

debug目录下的exe也可以运行，不过要把resource.txt放在其根目录下面。

运行效果：