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

void swap(int *p1, int *p2){
    int temp = *p1;
    *p1 = *p2;
    *p2 = temp;
}

//實現對陣列內容的排序
void sort(int *p, int len){
    for(int i = 0; i < len; i++){
        for(int j = 0; j < len - i - 1; j++){
            if(p[j + 1] < p [j]){
                swap(&p[j], &p[j + 1]);
            }
        }
    }
}

void printArray(int *p,int len){
    for(int i = 0; i < len; i++){
        printf("%d\n",p[i]);
    }

}
int main1(){
    //在棧中實現對文字檔案的內容進行排序
    int array[10] = {0};
    //利用字元緩衝區儲存每次讀取的檔案內容
    char buf[100];
    int index = 0;

    //先開啟需要排序的檔案
    FILE *p = fopen("D:\\test\\a.txt","r");
    if(p == NULL){
        //檔案不存在
        printf("File does not exist!");
    }else{
        //讀取檔案的內容
        while(!feof(p)){
            //每讀取一行對buf的內容進行清除
            memset(buf, 0, sizeof (buf));
            fgets(buf, sizeof (buf), p);
            //將讀取的字串轉換成int
            array[index] = atoi(buf);
            index++;
        }

        fclose(p);
    }



    //對資料進行排序
    sort(array,index);
    //開啟需要寫入的檔案
    p = fopen("D:\\test\\b.txt", "w");
    for(int i = 0; i < index; i++){
        //每讀取一行對buf的內容進行清除
        memset(buf, 0, sizeof (buf));
        //先將陣列中的內容轉換成字串
        sprintf(buf, "%d\n", array[i]);
        //將資料儲存到寫入的資料中
        fputs(buf, p);
    }

    fclose(p);
    return 0;
}

int main(){
    //在堆中實現對文字檔案的內容進行排序
    //利用字元緩衝區儲存每次讀取的檔案內容
    char buf[100];
    int index = 0;

    //首先需要確定給陣列分配多大的記憶體空間
    //開啟檔案，確定有多少行
    FILE *p = fopen("D:\\test\\a.txt","r");
    if(p == NULL){
        //檔案不存在
        printf("File does not exist!");
    }else{
        //讀取檔案的內容
        while(!feof(p)){
            //每讀取一行對buf的內容進行清除
            memset(buf, 0, sizeof (buf));
            fgets(buf, sizeof (buf), p);
            index++;
        }
    }

    //在堆中建立一個動態陣列
    int *array = calloc(sizeof (int), index);
    index = 0;
    //再次開啟檔案
    p = fopen("D:\\test\\a.txt","r");
    //讀取檔案的內容
    while(!feof(p)){
        //每讀取一行對buf的內容進行清除
        memset(buf, 0, sizeof (buf));
        fgets(buf, sizeof (buf), p);
        //將讀取的字串轉換成int
        array[index] = atoi(buf);
        index++;
    }

    fclose(p);

    //對資料進行排序
    sort(array,index);
    //開啟需要寫入的檔案
    p = fopen("D:\\test\\b.txt", "w");
    for(int i = 0; i < index; i++){
        //每讀取一行對buf的內容進行清除
        memset(buf, 0, sizeof (buf));
        //先將陣列中的內容轉換成字串
        sprintf(buf, "%d\n", array[i]);
        //將資料儲存到寫入的資料中
        fputs(buf, p);
    }

    fclose(p);
    free(array);
    return 0;
}