对大量的随机数排序——用文件排序

已于 2022-10-26 18:22:44 修改
阅读量509 收藏
点赞数 1
分类专栏： C语言小项目 文章标签： 1024程序员节 c语言 算法 排序算法
于 2022-10-24 15:49:00 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/q3415597181/article/details/127492355
版权

使用的是VScode编辑器，VSCode在调试时程序文件不能以中文命名，因为中文会乱码。

一、inputNumb.c生成随机数程序

一行有10个。

/**
 * @file InputNumb.c 生成随机数，并且拷贝
 * @brief 
 * @version 0.1
 * @date 2022-08-19
 * 
 * @copyright Copyright (c) 2022
 * 
 */
#include<stdio.h>
#include<time.h>
#include<stdlib.h>

void Input(int n);

int main()
{
    int n;
    printf("Input number:");
    scanf("%ld", &n);
    
    Input(n);
    printf("Successful!\n");
}


void Input(int n)
{
    int i;
    FILE* fpinit = fopen("init.docx", "w");

    if (fpinit == NULL) {
        printf("生成随机init数文件打开失败!\n");
        return;
    }

    srand((unsigned)time(NULL));  //或srand(time(0));
    for (i = 1; i <= n; i++) {
        fprintf(fpinit, "%ld", rand() * rand()); //两次输入确保输入的数的值超过long long，存入文件中
        fprintf(fpinit, "%ld", rand() * rand());
        fprintf(fpinit, "%s", " ");

        if(i % 10 == 0) {
            fprintf(fpinit, "%s", "\n");
        }
    }

    fclose(fpinit);
}

二、largeNumbSort.c对随机数排序

1、对排序分为两次。
2、第一次，在为20个数据中排序放入文件中，完成后那就是部分有序。
3、第二次，归并排序，将数据归并到另一个文件中，最后再归并回去直到有序，如第一次从[1到20]和[21到40]归并，[41到60]和[61到80]归并···第二次从[1到40]和[41到80]归并，[81到120]和[121到160]归并···第n次直到结束。

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

#define STRLEN 30 //字符串长度
#define STRNUM 20

void copy();

void SortData(FILE* fpdata, FILE* fpsort);

int FirstSort(FILE* fpdata, FILE* fpsort);

void ShellSort(char (*str)[STRLEN], int n);   //str [长度]

void FileWrite(FILE* fpsort, char (*str)[STRLEN], int n);

void SecondSort(FILE* fpdata, int countsum);

void Classify(FILE* fpdata, int countsum, int n, int numb);

int MergeSort(FILE* fpsort, long nums[], int n, int numb);

int Compare(char* str1, char* str2);

int main(void)
{
    long n; 
    FILE* fpdata, *fpsort;
    printf("Running......\n");
    copy();
    SortData(fpdata, fpsort);
    printf("Finish!\n");
    return 0;
}

void copy()
{
    int n = 0;
    char str[STRLEN];
    FILE* fp, *fpinit;
    fp = fopen("data.docx", "w");
    fpinit = fopen("init.docx", "r");

    while(fscanf(fpinit, "%s", str) == 1) {
        fprintf(fp, "%s", str);
        fprintf(fp, "%s", " ");
        n++;
        if(n % 10 == 0) {
            fprintf(fp, "%s", "\n");
        }
    }
    if(n == 0) {
        printf("No data!\n");
        return;
    }
    fclose(fp);
    fclose(fpinit);
}

 /**
  * @brief (数据读入  排序 写入text) (从text读出两个对比 归并排序并写入文件)
  * 
  * @param fpdata 
  * @param fpsort 
  */
void SortData(FILE* fpdata, FILE* fpsort)
{
    int countsum;  //统计总个数
    /*第一次*/
    countsum = FirstSort(fpdata, fpsort);
    /*第二次排序*/
    SecondSort(fpdata, countsum);
}

/**
 * @brief 确定要排序的数,并且每20个做希尔排序
 * 
 * @param fpdata 读文件
 * @param fpsort 写文件
 * @return int 数据总个数
 */
int FirstSort(FILE* fpdata, FILE* fpsort) 
{
    int countsum = 0;
    char str[STRNUM][STRLEN];  //20

    fpsort = fopen("text.docx", "w");
    fpdata = fopen("data.docx", "r");

    if(fpsort == NULL || fpdata == NULL){
        printf("FirstSort第一次排序文件打开失败!");
        return 0;
    }

    while(fscanf(fpdata, "%s", str[countsum % STRNUM]) == 1){

        countsum++;
        if(countsum % STRNUM == 0){
           ShellSort(str, STRNUM); //排序写入;
           //这里增加修改成多线程排序
           FileWrite(fpsort, str, STRNUM);
        }
    }
    fclose(fpdata);
    fclose(fpsort);

    return countsum;
}

/**
 * @brief 希尔排序
 * 
 * @param n 排序个数
 * 传入的是字符指针
 */
void ShellSort(char (*str)[STRLEN], int n) // n: 20  
{
    int i, j;
    char s[STRLEN]; 
	 int h = 13;  //for (h = 0; h < n / 3; h = h * 3 + 1);

	for (h = h; h > 0; h = h / 3) {
		for (i = h; i < n; i++) {
			j = i;
			strncpy(s, str[i], STRLEN);
			while (j >= h && Compare(s, str[j - h])) { //Compare(char* str1, char* str2); 0: str1大， 1: str2大
				strncpy(str[j], str[j - h], STRLEN);
				j = j - h;
			}
			strncpy(str[j], s, STRLEN);
		}
	}
} 

/**
 * @brief 把排好序的数组写入文件
 * 
 * @param fpsort 写入文件指针
 * @param n 数组个数
 */
void FileWrite(FILE* fpsort, char (*str)[STRLEN], int n)
{
    int i;
    for(i = 1; i <= n; i++){
        fprintf(fpsort, "%s", str[i - 1]);
        fprintf(fpsort, "%s", " ");
        if (i % 10 == 0) {    
            fprintf(fpsort, "%s", "\n");
        }
    }
}

/**
 * @brief 确定有序序列的个数，传入分类函数
 * 
 * @param fpdata 读数据，判断归并排序的起始和终止位置
 * @param countsum 数据总个数
 */
void SecondSort(FILE* fpdata, int countsum)
{
    int numb = 0;  //判断哪个文件读那个写 
    int n = 0;     // 归并有序数列个数 n: 20 40 80 160 320 640 1280 2560 5120/5000

    for (n = 20; n <= countsum; n = n * 2) {
        if (numb % 2 == 0) {
            fpdata = fopen("text.docx", "r");
        }
        else {
            fpdata = fopen("data.docx", "r");
        }

        if (fpdata == NULL) {
            printf("fpdata:判断归并排序的起始和终止位置的文件读取失败!\n");
            break;
        }
        
        Classify(fpdata, countsum, n, numb);
        fclose(fpdata);
        numb++;
    }
}

/**
 * @brief 归并排序分步进行
 * 
 * @param fpdata 读数据，判断归并排序的起始和终止位置
 * @param countsum 数据总个数
 * @param n 归并有序数列个数 n: 20 40 80 160 320 640 1280 2560 5120/5000...
 * @param numb 判断哪个文件读，哪个文件写
 * 注意点
 * 1、数组中有三个，但是是求余2，nums[0] = nums[2]
 * 2、奇数组别考虑：最后一组不满足80或XXX个时
 */
void Classify(FILE* fpdata, int countsum, int n, int numb)
{
    int m = 0;               //计数个数，判断换行，写文件中
    int count = 0;           //记录数据个数，判断终止，读文件中
    char s[STRLEN];              //作为文件读出储存字符串，没有太大意义
    int num = 0;             //确定存入nums的位置，首个nums[0] = 0;
    FILE* fpsort, *fp;       //fpsort 写入文件， fp 没有两两匹配数据的读入，读数据
    long nums[3] = { 0 };    //nums[0]: 第一组位置； nums[1]: 第二组数据，第一组结尾；  nums[2]: 第二组结尾。
    
    if(numb % 2 == 0) {
        fpsort = fopen("data.docx", "w");
    }
    else {
        fpsort = fopen("text.docx", "w");
    }
    if (fpsort == NULL) {
        printf("fpsort:写入数据的文件打开失败!\n");
        return;
    }

    while (fscanf(fpdata, "%s", s) == 1) {      //确定nums[]数组，并传入排序函数
        count++;
        if (count % n == 0 || count == countsum) { 
            if (num % 2 == 0) {
                nums[1] = ftell(fpdata);
            }
            else {
                nums[2] = ftell(fpdata);
            }
            num++;
            if(num % 2 == 0) {                  //确定读入两组，进入排序
                m = MergeSort(fpsort, nums, m, numb);
                nums[0] = nums[2];
            }   
        }
    }

    if (m < countsum) {                        //考虑读文件最后没有两两匹配数据的读入
        if (numb % 2 == 0) {
            fp = fopen("text.docx", "r");
        }
        else {
            fp = fopen("data.docx", "r");
        }
        
        if (fp == NULL) {
            printf("最后没匹配数据文件读取失败!\n");
        }
        fseek(fp, nums[0], SEEK_SET);

        while (fscanf(fp, "%s", s) == 1) {
            fprintf(fpsort, "%s", s);
            fprintf(fpsort, "%s", " ");
            m++;
            if (m % 10  == 0) {
               fprintf(fpsort, "%s", "\n");
            }
        }
        fclose(fp);
    }
    fclose(fpsort);
}

/**
 * @brief 归并排序
 * 
 * @param fpsort 写入的文件指针
 * @param nums 判断文件指针起止位置
 * @param n 写入文件个数 20 40 80 ...
 * @param numb 判断哪个文件读
 * @return int 写入文件数据个数
 */
int MergeSort(FILE* fpsort, long nums[], int n, int numb)
{

    char str1[STRLEN], str2[STRLEN];
    FILE* fpdata1, *fpdata2;

    if (numb % 2 == 0) {
        fpdata1 = fopen("text.docx", "r");
        fpdata2 = fopen("text.docx", "r");
    }
    else {
        fpdata1 = fopen("data.docx", "r");
        fpdata2 = fopen("data.docx", "r");
    }

    if (fpdata1 == NULL || fpdata2 == NULL) {
        printf("fpdata1或fpdata2:归并排序时的文件读取失败!\n");
        return n;
    }
    
    fseek(fpdata1, nums[0], SEEK_SET);
    fseek(fpdata2, nums[1], SEEK_SET);

    fscanf(fpdata1, "%s", str1);
    fscanf(fpdata2, "%s", str2);
    n++;

    while (1) {
        if (Compare(str1, str2) == 1) {
            fprintf(fpsort, "%s", str1);
            fprintf(fpsort, "%s", " ");
            fscanf(fpdata1, "%s", str1);
        }
        else {
            fprintf(fpsort, "%s", str2);
            fprintf(fpsort, "%s", " ");
            fscanf(fpdata2, "%s", str2);
        }

        if (ftell(fpdata1) > nums[1]) {
            if (n % 10 == 0) {
                fprintf(fpsort, "%s", "\n");
            }
            while (ftell(fpdata2) <= nums[2]) {
                fprintf(fpsort, "%s", str2);
                fprintf(fpsort, "%s", " ");
                fscanf(fpdata2, "%s", str2);
                n++;
                if (n % 10 == 0) {
                    fprintf(fpsort, "%s", "\n");
                }  
            }
            break;
        }        
        if (ftell(fpdata2) > nums[2]) {
            if (n % 10 == 0) {
                fprintf(fpsort, "%s", "\n");
            }
            while (ftell(fpdata1) <= nums[1]) {
                fprintf(fpsort, "%s", str1);
                fprintf(fpsort, "%s", " ");
                fscanf(fpdata1, "%s", str1);
                n++; 
                if (n % 10 == 0) {
                    fprintf(fpsort, "%s", "\n");
                } 
            }
            break;
        }

        if (n % 10 == 0) {
            fprintf(fpsort, "%s", "\n");
        }
        n++;  
    }
    fclose(fpdata1);
    fclose(fpdata2);

    return n;
}

/**
 * @brief 比较字符串大小
 * 
 * @return int 0: str1大， 1: str2大
 */
int Compare(char* str1, char* str2) //0: str1大， 1: str2大
{
    int i;
    int len1 = strlen(str1);
    int len2 = strlen(str2);
    if (len1 > len2) {
        return 0;
    }
    else if (len1 < len2) {
        return 1;
    }
    else {
        for (i = 0; i <= len2; i++) {
            if (str1[i] > str2[i]) {
                return 0;
            }
            else if (str1[i] < str2[i]) {
                return 1;
            }
        }
    }
    return 0;
}

三、compareNumber.c对排好序的文件进行核对

升序排序成功输出bye，若有错则输出有错的位置i。

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

int Compare(char* str1, char* str2);

int main()
{
    FILE* fp; 
    int i = 0;
    char str[2][30];
    fp = fopen("data.docx", "r");
    while (fscanf(fp, "%s", str[i % 2]) == 1) {
        i++;
        if (i % 2 == 0) {
            if(Compare(str[0], str[1]) == 0) {
                printf(" i: %d error\n", i);
                break;
            }
        }
    }
    printf("bye\n");
}

int Compare(char* str1, char* str2) //0: str1大， 1: str2大
{
    int i;
    int len1 = strlen(str1);
    int len2 = strlen(str2);
    if (len1 > len2) {
        return 0;
    }
    else if (len1 < len2) {
        return 1;
    }
    else {
        for (i = 0; i <= len2; i++) {
            if (str1[i] > str2[i]) {
                return 0;
            }
            else if (str1[i] < str2[i]) {
                return 1;
            }
        }
    }
    return 0;
}

四、运行

1.inputNumb.c
输入：input number: 100万
运行结束：Successful！
下图位生成随机数图片。
生成随机数运行图片2.largeNumbSort.c
运行会产生3个文件，init.docx时原始生成的随机数源文件，data.docx是排序好的文件，text.docx是归并排序中转文件。
正在运行：Running······
运行成功：Finishing！
下图位排好序的图片。
排序后运行图片3.compareNumber.c
验证升序排序成功输出bye，若有错则输出有错的位置i， 是第i个错误。
下图为验证升序排序是否有误。
验证排序是否有错运行图片运行终端多了一个input是当时运行顺序错误了，但程序没有错。
3.对100万的数据排序大概要10几秒，但还是太慢，还可以添加多线程进行排序。
4.本次数据最小为3068350，最大为10485354041056310776（20位）。
排序好文件的首部你所做的努力都会在你人生中的某一天给与你会报。
在这里插入图片描述

Passbery
关注
  • 1
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
使用堆排序对一组随机数进行排序
liuxinshihua的专栏
03-08 1336
使用堆排序对一组随机数进行排序: 同时可以与冒泡排序比较排序时间 #include #include #include /* 数组个数 */ #define ARRAY_SIZE 56 /*控制是否打印数组*/ #define IS_PRINT 1 /* 用随机数填写数组 */ void fillArrayWithRand(int iarray[], int num) { int
VSCode作业1：猜数字游戏和简单计数器(包含完整代码)
最新发布
RainstormGod的博客
05-06 1563
要实现计数器，我们很容易联想到‘++’自增和for循环，如果在Java中我们能很简单的实现功能，但是VSCode中for的用法和Java中不一样，因此我们应该使用VSCode中的函数来 ‘setInterval’来实现功能。下面我只是写了CSS样式简单示例，实际效果可以自行修改，不用拘于我所写的，写法有些重复，还有很大的优化空间，自行修改。this.result = "恭喜你猜对了!this.result = "输入有误，请重新输入";
TXT文本随机排序工具.rar
09-02
软件介绍: 一款使用易语言编写的TXT文本文件随机排序工具。打开要排序的文件再保存 ，值得一用。由于是使用易语言编写的，部分杀软件可能会有误报。
python实现打乱文件夹里的文件顺序/文件随机排列
不管风雨有多少丶的博客
08-21 6441
最近因为一些图片文件保持新鲜感（嘻嘻~），所以希望图片能够随机排列，我发现通过window10的文件资源管理器无法实现随机排序，因为几万张图片总有几十张图片的属性是极其相似的。此blog通过python实现图片（或者其他文件）的随机排序，唯一的坏处就是排序后的文件名会被修改。 废话不多说，直接上干货，以下是完整可运行代码！但是小伙伴们注意可能需要修改若干个地方！ 使用方法：创建一个空白的txt文件到image文件夹的同级目录下，重命名该txt文件为“a.txt”，然后将下面代码复制到这个txt文件，再.
C语言往文件内写入随机数并进行排序
Grey_Street的博客
04-15 1247
该函数以只写的方式打开文本文件RandomSort.txt，使用fscanf()将文件内的"%d\n"形式的数据一个一个取出并存放到buf数组里面，知道结尾处if(feof(fp))为真跳出循环，接着对存放到buf的这些随机数进行从小到大的排序，然后关闭文件并重新以只写的方式打开文本文件RandomSort.txt并将这些数据重新写入，结果如下图（这里只显示一部分数据）。① file_write()函数。② file_read()函数。
C++中随机数的生成
XIETINGYUWO的博客
12-12 1589
上述代码多次运行就会发现每次运行后，rand_num的值都会不一样。注意，函数rand()是不需要任何实参就可以返回一个随机数，但返回的随机数是基于数学公式在计算机内部生成的伪随机数，不是真正的随机数，因为每次运行程序所返回的随机数数组都是一样的排列，也就是说对于上述简单代码，无论运行多少次程序，结果都会返回给rand_num一个数41（不同的计算机数字可能会不同，但都不会变）。要生成真随机数，就得为随机数生成器确定随机数种子，利用种子的数（不同）来确定伪随机数序列中（不同的）起始位置，从而产生真随机数。
JavaScript 生成随机数并自动大小排序
10-29
JavaScript按规定生成随机数，并按指定顺序自动排序，本例中将生成1——100以内的随机数，并按照由小到大的顺序排列起来。
合并排序——C++代码
06-08
这里我们将深入探讨如何用C++来编写合并排序的代码。 首先，理解合并排序的基本思想是至关重要的。它分为两个主要步骤：分解和合并。分解是指将原始数组分为两个（或更多）较小的子数组，直到每个子数组只包含一个...
数据结构课程设计——多关键字排序.docx
01-17
数据结构——多关键字排序 问题描述：多关键字的排序有其一定的实用范围。例如:在进行高考分数处理时，除了需对总分进行排序外，不同的专业对单科分数的要求不同，因此尚需在总分相同的情况下，按用户提出的单科...
合并排序算法——merge sort
04-05
/************合并排序算法的实现******************/ int main() { int p,q,r; printf("合并排序算法的实现:\n"); printf("请输入p、q、r的值(输入格式1,12,13):"); scanf("%d,%d,%d",&p,&q,&r); printf("p=%...
随机排序小工具
07-19
随机排序小工具
C++ 随机数 冒泡、快速、归并、希尔排序 排序时间
07-30
本文将深入探讨如何使用C++生成随机数，以及如何应用四种不同的排序算法——冒泡排序、快速排序、归并排序和希尔排序，并分析它们的执行时间。 首先，让我们关注如何在C++中生成随机数。C++标准库提供了`<random>`...
将文件内容按行随机排列
weixin_30418341的博客
04-10 358
在实际工作上有种需求， 就是需要从给定的数据里，随机抽取一部分。 有一种简单的方法是根据总的数据条数和要抽取的数据条数， 通过简单方法，隔几行取一个，这样也能达到随机抽取一部分的目的。 但这样，源数据是顺序的，则抽取的数据也是顺序的，不满足一些情境。 这里实现的功能是： 将全部数据，按行重新随机排列， 这样从结果头部选几行，就是随机抽取的几行了，比较方便。 实现的思路:对于N...
对海量数据进行外排序的算法
bibixue的博客
09-10 1411
对超大量数据进行外排序的算法 需求：一种数据包中包括int, string, long, double 四种类型的数组，数组长度均为4096.（即4096行，每行有int, string, long, double四个数据）。对1000个随机产生的数据包，按int列进行排序。将int列最小的4096个数据及其对应的其他数据保存到一个新的数据包中。要求不修改1000个数据包。 分析：由于需要...
10^n个整数（亿级）的排序
热门推荐
guyulongcs的专栏
04-28 1万+
输入：一个最多含有n个不重复的正整数（也就是说可能含有少于n个不重复正整数）的文件，其中每个数都小于等于n，且n=10^7。 输出：得到按从小到大升序排列的包含所有输入的整数的列表。 《编程珠玑》中提出的问题，有三种解法: (1)磁盘合并排序 先将所有数据分成多个小文件，多个小文件采用内部排序后，再用多路合并排序完成排序输出。         总数据为n, 内存中采用内部排序最多m。
给你10亿个分布均匀的数据，如何排序？
weixin_43759889的博客
08-13 1042
武林大会 武林人员的武功值都在[0, 100]之间，具体值如下所示。试对他们的武功值进行排序。 姓名 武功值 黄蓉 29.7 洪七公 91.2 欧阳锋 92.6 欧阳克 47.1 穆念慈 27.69 杨康 42.2
vsCode 代码片段设置
qq_36344077的博客
06-10 789
vscode代码片段设置vue 快捷键 常用变量
如何生成随机数
m0_73679326的博客
01-17 758
C语言随机数的生成
"数据结构设计：排序问题解析与实践——东莞理工软件工程1班课程设计报告
随机排序是一种基于随机数生成的排序算法，通过不断生成随机数并插入到有序数组中，最终得到一个乱序的数组。尽管随机排序在实际应用中较少见，但对于理解随机性和算法设计思想具有一定的辅助作用。通过编写随机排序...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值