前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
圈层
工具
发布
首页
学习
活动
专区
圈层
工具
MCP广场
社区首页 >专栏 >【C++ 语言】文件操作 ( fopen | fprintf | fscanf | fgets | fputc | fgetc | ofstream | ifstream )

【C++ 语言】文件操作 ( fopen | fprintf | fscanf | fgets | fputc | fgetc | ofstream | ifstream )

作者头像
韩曙亮
发布于 2023-03-27 08:56:27
发布于 2023-03-27 08:56:27
2.4K00
代码可运行
举报
运行总次数:0
代码可运行

文章目录

I C 函数 fopen 打开文件

跨平台开发时使用 C++ 对文件读写不经常使用 , 主要使用 C 语言对文件进行读写操作 ;

1. C 文件打开 :

  • ① 头文件 : stdio.h
  • ② 原型 : FILE* fopen ( const char* path , const char* mode ) ;

2. 参数解析 :

  • ① const char* path : 要打开的文件路径 , 可以是相对路径 , 也可以是绝对路径 ;
  • ② const char* mode : 打开文件的模式 ;

3. 文件打开模式只读或只写操作 :

  • ① " r " : 打开已经存在的文本文件 , 只读操作 ;
  • ② " w " : 打开文本文件 , 只写操作 , 从开始开始写入内容 ;
    • a. 文件不存在 : 创建新文件 , 从开头写入内容 ;
    • b. 文件存在 : 删除原有内容 , 从开头写入内容 ;
  • ③ " a " : 打开文件文件 , 只写操作 , 追加写入内容 ;
    • a. 文件不存在 : 创建新文件 , 从开头写入内容 ;
    • b. 文件存在 : 在原有文件基础上 , 追加写入内容 ;

4. 文件打开模式读写操作 :

  • ① " r+ " : 打开文本文件 , 读写操作 ;
  • ② " w+ " : 打开文本文件 , 读写操作 ; 从开始开始写入内容 ;
    • a. 文件不存在 : 创建新文件 , 从开头写入内容 ;
    • b. 文件存在 : 删除原有内容 , 从开头写入内容 ;
  • ③ " a+ " : 打开文本文件 , 读写操作 ; 追加写入内容 ;
    • a. 文件不存在 : 创建新文件 , 从开头写入内容 ;
    • b. 文件存在 : 在原有文件基础上 , 追加写入内容 ;
II C 函数 fprintf 写出文件

fprintf 函数简介 :

  • ① 头文件 : stdio.h
  • ② 函数原型 : int fprintf (FILE* stream, const char*format, [argument])
  • ③ 参数 1 ( FILE * stream ) : FILE 指针 , 指向标识文件流的对象 ;
  • ④ 参数 2 ( const char * format ) : C 字符串 , 要写出的文本 , 包含占位符 ;
  • ⑤ 参数 3 ( [argument] ) : 字符串中的占位符参数列表 ;
  • ⑤ 函数作用 : 根据规定的数据格式 , 向输出流中写出数据 ;

代码示例 :

代码语言:javascript
代码运行次数:0
运行
AI代码解释
复制
	//1. fprintf 写出文本

	//创建一个只写的文件 , 每次执行都重新写入内容
	//	这里使用相对路径 , 直接在代码路径下创建一个文件
	FILE* file_text_write = fopen("my_file.txt", "w");

	//文本形式写出内容 : 使用格式化的方式输出文本内容
	fprintf(file_text_write, "姓名:%s 学号:%d", "Tom", 1);

	//关闭文件 , 只有有 fopen , 就必须有对应的 fclose 与之对应
	fclose(file_text_write);
III C 函数 fscanf 读取文件 ( 遇到空格换行结束)

fscanf 函数简介 :

  • ① 头文件 : stdio.h
  • ② 函数原型 : int fscanf(FILE * stream, const char * format, [argument...]);
  • ③ 参数 1 ( FILE * stream ) : FILE 指针 , 指向标识文件流的对象 ;
  • ④ 参数 2 ( const char * format ) : C 字符串 , 声明读取的数据类型 ;
  • ⑤ 函数作用 : 根据规定的数据格式 , 从输入流中读取数据 ;

fscanf 与 fgets 函数对比 :

  • ① fscanf 遇到空格 , 换行 结束读取 ;
  • ② fgets 遇到空格时不结束读取 , 遇到换行时结束 ;

代码示例 :

代码语言:javascript
代码运行次数:0
运行
AI代码解释
复制
	//2. fscanf 读取文本
	//以只读形式打开
	FILE* file_text_read_fscanf = fopen("my_file.txt", "r");

	//读取文件
	//定义读取文件文本的缓冲区 , 最大可以读取 1024 个字符
	char buffer[1024];

	//如果没有遇到结尾 , 就一直读取
	while (!feof(file_text_read_fscanf))
	{
		//参数1 : 文件指针 , 参数2 : 占位符 , 参数3 : 接收的缓冲区
		//	该方法遇到空格 , 会中断读取 , 因此这里要循环读取数据
		fscanf(file_text_read_fscanf, "%s", buffer);

		cout << "fscanf 读取到的文本内容 : " << buffer << endl;
	}

	//对应fopen
	fclose(file_text_read_fscanf);

执行结果 : 遇到空格读取就会中断 , 这里循环了 2 次将文件读取完毕 ;

代码语言:javascript
代码运行次数:0
运行
AI代码解释
复制
fscanf 读取到的文本内容 : 姓名:Tom
fscanf 读取到的文本内容 : 学号:1
IV C 函数 fgets 读取文件 ( 遇到换行结束)

1. fgets 函数简介 :

  • ① 头文件 : stdio.h
  • ② 函数原型 : char *fgets(char *str, int n, FILE *stream);
  • ③ 参数 1 ( char *str ) : 字符指针 , 指向读取文件字符串的缓冲区 ;
  • ④ 参数 2 ( int n ) : 缓冲区中可读取的最大字符数 ;
  • ⑤ 参数 3 ( FILE *stream ) : FILE 指针 , 指向标识文件流的对象 ;
  • ⑤ 函数作用 : 从输入流中读取一行文本数据 , 并将文本存储到字符数组缓冲区中 ;

2. fscanf 与 fgets 函数对比 :

  • ① fscanf 遇到空格 , 换行 结束读取 ;
  • ② fgets 遇到空格时不结束读取 , 遇到换行时结束 ;

3. 代码示例 :

代码语言:javascript
代码运行次数:0
运行
AI代码解释
复制
	//3. fgets 读取指定大小的文本
	//以只读形式打开
	FILE* file_text_read_fgets = fopen("my_file.txt", "r");

	//读取文件
	//定义读取文件文本的缓冲区 , 最大可以读取 1024 个字符
	char buffer1[1024];


	//参数1 : 接收的缓冲区 , 参数2 : 读取的字节数 , 参数3 : 文件指针
	//	该方法遇到空格 , 会继续读取 , 因此这里只需要读取一次即可
	fgets(buffer1, 1024, file_text_read_fgets);

	cout << "fgets 读取到的文本内容 : " << buffer1 << endl;
	
	//对应fopen
	fclose(file_text_read_fgets);

4. 执行结果 :

代码语言:javascript
代码运行次数:0
运行
AI代码解释
复制
fgets 读取到的文本内容 : 姓名:Tom 学号:1
V C 函数 fputc 写出单个字符

1. fputc 函数简介 :

  • ① 头文件 : stdio.h
  • ② 函数原型 : int fputc (int c, File *fp)
  • ③ 参数 1 ( int c ) : 要写出的字符 ;
  • ④ 参数 2 ( File *fp ) : 文件指针 ;
  • ⑤ 函数作用 : 向文件中写出一个单个字符 ;
  • ⑥ 返回值 : 如果写出成功 , 返回写出字符的 ASCII 值 , 如果写出失败 , 返回 EOF 即 -1 ;

2. 代码示例 :

代码语言:javascript
代码运行次数:0
运行
AI代码解释
复制
	//4. 写出单个字符
	FILE* file_text_read_fputc = fopen("my_file.txt", "w");
	//写出单个字符串
	fputc('A', file_text_read_fputc);
	//关闭文件
	fclose(file_text_read_fputc);
VI C 函数 fgetc 读取单个字符

1. fgetc 函数简介 :

  • ① 头文件 : stdio.h
  • ② 函数原型 : int fgetc(FILE *stream)
  • ④ 参数 ( File *stream ) : 文件指针 ;
  • ⑤ 函数作用 : 从文件流中读取一个字符 ;
  • ⑥ 返回值 : 从文件中读取的字符 ASCII 码值 ;

2. 代码示例 :

代码语言:javascript
代码运行次数:0
运行
AI代码解释
复制
	//5. 读取单个字符
	FILE* file_text_read_getc = fopen("my_file.txt", "r");
	//读取单个字符串
	int fgetc_result = fgetc(file_text_read_getc);
	//将 int 类型变量转为 char 类型变量
	char fgetc_result_char = fgetc_result;
	cout << "fgetc 读取的单个字符  : " << fgetc_result_char << endl;
	//关闭文件
	fclose(file_text_read_getc);

3. 执行结果 :

代码语言:javascript
代码运行次数:0
运行
AI代码解释
复制
fgetc 读取的单个字符  : A
VII C++ IO 流

1. C++ 中主要使用以下三个数据类型进行 IO 流操作 ;

  • ofstream : 文件输出流 , 向文件写出内容 ( 如果没有文件会创建文件 ) ;
  • ifstream : 文件输入流 , 读取文件内容 ;
  • fstream : 文件输入输出流 , 兼顾上述两种输入输出流的功能 ;

2. 创建输出流 ofstream : 直接声明 ofstream 对象即可 ;

代码语言:javascript
代码运行次数:0
运行
AI代码解释
复制
	//创建 io 输出流
	ofstream io_out_file_stream;

3. 打开文件输出流 : 调用 ofstream 对象的 open() 方法 , 即可打开文件的输出流 , 可以用于向文件中写入数据 ;

代码语言:javascript
代码运行次数:0
运行
AI代码解释
复制
	//使用 io_out_file_stream 打开或创建文件
	io_out_file_stream.open("io_file.txt");

4. 从命令行读取数据 : 使用 cin >> io_buffer; 指令 , 可以阻塞命令行 , 等待用户输入文本信息 ; io_buffer 是一个 char 数组缓冲区 ;

代码语言:javascript
代码运行次数:0
运行
AI代码解释
复制
	//该操作会阻塞命令行 , 等待用户输入文本信息
	cin >> io_buffer;

5. 向文件中写出数据 : io_out_file_stream << io_buffer << endl; , 向 io_out_file_stream 输出流中写入数据 , 即将缓冲区中的内容写出到了文件中 ;

代码语言:javascript
代码运行次数:0
运行
AI代码解释
复制
	// 向文件写入用户输入的数据
	io_out_file_stream << io_buffer << endl;

6. 创建输入流 : 声明 ifstream 类型对象 , 即创建了一个文件输入流对象 ;

代码语言:javascript
代码运行次数:0
运行
AI代码解释
复制
	//打开输入流
	ifstream io_in_file_stream;

7. 打开文件输入流 : 调用 ifstream 文件输入流对象的 open 方法 , 即可获取指定路径文件的输入流 ;

代码语言:javascript
代码运行次数:0
运行
AI代码解释
复制
	//打开文件
	io_in_file_stream.open("io_file.txt");

8. 读取文件中的内容 : 调用 io_in_file_stream >> io_buffer; , 可以将文件内容读取到 io_buffer 缓冲区中 ;

代码语言:javascript
代码运行次数:0
运行
AI代码解释
复制
	//将文件内容读取到缓冲区中
	io_in_file_stream >> io_buffer;

9. 代码示例 :

代码语言:javascript
代码运行次数:0
运行
AI代码解释
复制
	//7. C++ 流操作
	
	// ( 1 ) 写出数据到文件

	//创建缓冲区
	char io_buffer[100];
	//创建 io 输出流
	ofstream io_out_file_stream;
	//使用 io_out_file_stream 打开或创建文件
	io_out_file_stream.open("io_file.txt");

	//命令行中进行提示
	cout << "输入你的名字: ";
	//该操作会阻塞命令行 , 等待用户输入文本信息
	cin >> io_buffer;
	
	// 向文件写入用户输入的数据
	io_out_file_stream << io_buffer << endl;
	
	//关闭输出流
	io_out_file_stream.close();

	// ( 2 ) 从文件读取数据

	//打开输入流
	ifstream io_in_file_stream;
	//打开文件
	io_in_file_stream.open("io_file.txt");

	cout << "读取文件" << endl;

	//将文件内容读取到缓冲区中
	io_in_file_stream >> io_buffer;

	//将缓冲区中内容打印到控制台
	cout << "读取的文件内容 : " << io_buffer << endl;

	// 关闭
	io_in_file_stream.close();

10. 执行结果 :

代码语言:javascript
代码运行次数:0
运行
AI代码解释
复制
输入你的名字: 1
读取文件
读取的文件内容 : 1
VIII 文件操作代码示例

代码调用示例 :

代码语言:javascript
代码运行次数:0
运行
AI代码解释
复制
	// XI . IO流

	//1. fprintf 写出文本

	//创建一个只写的文件 , 每次执行都重新写入内容
	//	这里使用相对路径 , 直接在代码路径下创建一个文件
	FILE* file_text_write = fopen("my_file.txt", "w");

	//文本形式写出内容 : 使用格式化的方式输出文本内容
	fprintf(file_text_write, "姓名:%s 学号:%d", "Tom", 1);

	//关闭文件 , 只有有 fopen , 就必须有对应的 fclose 与之对应
	fclose(file_text_write);


	//2. fscanf 读取文本
	//以只读形式打开
	FILE* file_text_read_fscanf = fopen("my_file.txt", "r");

	//读取文件
	//定义读取文件文本的缓冲区 , 最大可以读取 1024 个字符
	char buffer[1024];

	//如果没有遇到结尾 , 就一直读取
	while (!feof(file_text_read_fscanf))
	{
		//参数1 : 文件指针 , 参数2 : 占位符 , 参数3 : 接收的缓冲区
		//	该方法遇到空格 , 会中断读取 , 因此这里要循环读取数据
		fscanf(file_text_read_fscanf, "%s", buffer);

		cout << "fscanf 读取到的文本内容 : " << buffer << endl;
	}

	//对应fopen
	fclose(file_text_read_fscanf);


	//3. fgets 读取指定大小的文本
	//以只读形式打开
	FILE* file_text_read_fgets = fopen("my_file.txt", "r");

	//读取文件
	//定义读取文件文本的缓冲区 , 最大可以读取 1024 个字符
	char buffer1[1024];


	//参数1 : 接收的缓冲区 , 参数2 : 读取的字节数 , 参数3 : 文件指针
	//	该方法遇到空格 , 会继续读取 , 因此这里只需要读取一次即可
	fgets(buffer1, 1024, file_text_read_fgets);

	cout << "fgets 读取到的文本内容 : " << buffer1 << endl;
	
	//对应fopen
	fclose(file_text_read_fgets);


	//4. 写出单个字符
	FILE* file_text_read_fputc = fopen("my_file.txt", "w");
	//写出单个字符串
	fputc('A', file_text_read_fputc);
	//关闭文件
	fclose(file_text_read_fputc);

	//5. 读取单个字符
	FILE* file_text_read_getc = fopen("my_file.txt", "r");
	//读取单个字符串
	int fgetc_result = fgetc(file_text_read_getc);
	//将 int 类型变量转为 char 类型变量
	char fgetc_result_char = fgetc_result;
	cout << "fgetc 读取的单个字符  : " << fgetc_result_char << endl;
	//关闭文件
	fclose(file_text_read_getc);


	//6. 读写二进制文件 使用 fwrite 与 fread 读写文件


	//7. C++ 流操作
	
	// ( 1 ) 写出数据到文件

	//创建缓冲区
	char io_buffer[100];
	//创建 io 输出流
	ofstream io_out_file_stream;
	//使用 io_out_file_stream 打开或创建文件
	io_out_file_stream.open("io_file.txt");

	//命令行中进行提示
	cout << "输入你的名字: ";
	//该操作会阻塞命令行 , 等待用户输入文本信息
	cin >> io_buffer;
	
	// 向文件写入用户输入的数据
	io_out_file_stream << io_buffer << endl;
	
	//关闭输出流
	io_out_file_stream.close();

	// ( 2 ) 从文件读取数据

	//打开输入流
	ifstream io_in_file_stream;
	//打开文件
	io_in_file_stream.open("io_file.txt");

	cout << "读取文件" << endl;

	//将文件内容读取到缓冲区中
	io_in_file_stream >> io_buffer;

	//将缓冲区中内容打印到控制台
	cout << "读取的文件内容 : " << io_buffer << endl;

	// 关闭
	io_in_file_stream.close();

执行结果 :

代码语言:javascript
代码运行次数:0
运行
AI代码解释
复制
fscanf 读取到的文本内容 : 姓名:Tom
fscanf 读取到的文本内容 : 学号:1
fgets 读取到的文本内容 : 姓名:Tom 学号:1
fgetc 读取的单个字符  : A
输入你的名字: 1
读取文件
读取的文件内容 : 1
本文参与 腾讯云自媒体同步曝光计划,分享自作者个人站点/博客。
原始发表:2019-08-22,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 作者个人站点/博客 前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体同步曝光计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
暂无评论
推荐阅读
编辑精选文章
换一批
数据结构常见的八大排序算法
前言 八大排序,三大查找是《数据结构》当中非常基础的知识点,在这里为了复习顺带总结了一下常见的八种排序算法。 常见的八大排序算法,他们之间关系如下: 他们的性能比较: 下面,利用Python分别将他们进行实现。 直接插入排序 算法思想: 直接插入排序的核心思想就是:将数组中的所有元素依次跟前面已经排好的元素相比较,如果选择的元素比已排序的元素小,则交换,直到全部元素都比较过。 因此,从上面的描述中我们可以发现,直接插入排序可以用两个循环完成: 第一层循环:遍历待比较的所有数组元素 第二层循环
小莹莹
2018/04/23
1.2K0
数据结构常见的八大排序算法
八大排序算法总结与java实现
概述 因为健忘,加上对各种排序算法理解不深刻,过段时间面对排序就蒙了。所以决定对我们常见的这几种排序算法进行统一总结。首先罗列一下常见的十大排序算法: 请点击此处输入图片描述 我们讨论的这八大排序算法的实现可以参考我的Github:SortAlgorithms,其中也包括了排序测试模块[Test.java]和排序算法对比模块[Bench.java],大家可以试运行。 它们都属于内部排序,也就是只考虑数据量较小仅需要使用内存的排序算法,他们之间关系如下: 请点击此处输入图片描述 一、直接插入排序(In
企鹅号小编
2018/01/18
1.1K0
八大排序算法总结与java实现
算法 | 数据结构常见的八大排序算法
01 前言 八大排序,三大查找是《数据结构》当中非常基础的知识点,在这里为了复习顺带总结了一下常见的八种排序算法。 常见的八大排序算法,他们之间关系如下: 排序算法.png 他们的性能比较:
用户1332428
2018/03/08
1K0
算法 | 数据结构常见的八大排序算法
八大排序算法详解_面试+提升
八大排序算法详解_面试+提升 概述 排序有内部排序和外部排序,内部排序是数据记录在内存中进行排序,而外部排序是因排序的数据很大,一次不能容纳全部的排序记录,在排序过程中需要访问外存。 我们这里说说八大
Java帮帮
2018/03/15
1.4K0
八大排序算法详解_面试+提升
八大排序算法
版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/hguisu/article/details/7776068
用户2965768
2019/06/20
7590
八大排序算法
【数据结构】七大排序算法
排序的相关概念 排序的分类 根据在排序过程中带排序的记录是否全部被放置在内存中,排序分为: 内排序 外排序 1.内排序 内排序是在排序整个过程中,带排序的所有记录全部放置在内存中。 影响内排序的主要因素: 时间性能。(主要受比较和移动两种操作的影响) 辅助空间。 算法的复杂性。 内排序的分类 根据排序过程中借助的主要操作,内排序分为: 插入排序 交换排序 选择排序 归并排序 2.外排序 外排序是由于排序的记录个数太多,不能同时放置在内存中,整个排序过程需要在内外存之间多次交换数据才能进行。 按照算法的复杂
我就是马云飞
2018/02/05
1.2K0
【数据结构】七大排序算法
八大排序算法
(1)基本思想:算法先将要排序的一组数按某个增量d(n/2,n为要排序数的个数)分成若干组,每组中记录的下标相差d.对每组中全部元素进行直接插入排序,然后再用一个较小的增量(d/2)对它进行分组,在每组中再进行直接插入排序。当增量减到1时,进行直接插入排序后,排序完成。
哲洛不闹
2018/09/19
3970
八大排序算法
八大排序算法
​ 八大排序算法是面试经常考到的,尤其是快排,希尔排序和归并也是经常会让写代码的题目,其实只要用一句话说明了他们的原理我们写起代码就没那么困难。 冒泡排序 思想:有 n 个数我们就进行 n-1 趟排序,每一趟我们都选取最大的一个数放到已经排序的位置即可。 伪代码:两个 For 循环,外层表示要进行的趟数,内层则是找出最大的数,找最大的数的方法就是比较、交换。 时间复杂度:O(n2) 空间复杂度:O(n) 代码: package Sorting; import org.junit.jupiter.ap
lwen
2018/04/17
9370
八大排序算法
面试中的 10 大排序算法总结
查找和排序算法是算法的入门知识,其经典思想可以用于很多算法当中。因为其实现代码较短,应用较常见。所以在面试中经常会问到排序算法及其相关的问题。但万变不离其宗,只要熟悉了思想,灵活运用也不是难事。一般在面试中最常考的是快速排序和归并排序,并且经常有面试官要求现场写出这两种排序的代码。对这两种排序的代码一定要信手拈来才行。还有插入排序、冒泡排序、堆排序、基数排序、桶排序等。面试官对于这些排序可能会要求比较各自的优劣、各种算法的思想及其使用场景。还有要会分析算法的时间和空间复杂度。通常查找和排序算法的考察是面试的开始,如果这些问题回答不好,估计面试官都没有继续面试下去的兴趣都没了。所以想开个好头就要把常见的排序算法思想及其特点要熟练掌握,有必要时要熟练写出代码。
哲洛不闹
2018/09/18
1.2K0
面试中的 10 大排序算法总结
超全 | 七大排序算法图文详解
原文:https://www.jianshu.com/p/876931436177
攻城狮的那点事
2020/01/14
6540
超全 | 七大排序算法图文详解
排序算法 归纳总结
一、直接插入排序、冒泡排序和简单选择排序是最基本的排序方法,它们主要用于元素个数n(n<10000)不是很大的情形。
week
2018/08/24
6190
八种排序算法
来源:juejin.im/post/5cb6b8f551882532c334bcf2
Java团长
2019/08/31
1.1K0
Python数据结构与算法 实现八大经典排序算法
在面试题中可能会遇到排序算法,毕竟作为程序员内功心法,熟练掌握排序算法是很重要的,本文总结了八大经典排序算法的 Python 实现。排序算法是《数据结构与算法》中最基本的算法之一。排序算法可以分为内部排序和外部排序,内部排序是数据记录在内存中进行排序,而外部排序是因排序的数据很大,一次不能容纳全部的排序记录,在排序过程中需要访问外存。常见的内部排序算法有:插入排序、希尔排序、选择排序、冒泡排序、归并排序、快速排序、堆排序、基数排序等。
叶庭云
2021/12/01
3590
Python数据结构与算法  实现八大经典排序算法
我的软考之路(六)——数据结构与算法(4)之八大排序
排序是编程的基础,在程序中会经常使用,好的排序方法可以帮助你提高程序运行的效率,所以学好排序,打好基础,对于程序的优化会手到擒来。无论你的技术多么强,如果没有基础也强不到哪去。
程序猿小亮
2021/01/28
6870
八大排序算法的 Python 实现!
今天CoCo酱给大家介绍一下关于八大排序算法的Python实现,对八大排序算法进行详细描述和代码实现,下面我们一起来看一下吧。 1、插入排序 描述: 插入排序的基本操作就是将一个数据插入到已经排好序的有序数据中,从而得到一个新的、个数加一的有序数据,算法适用于少量数据的排序,时间复杂度为O(n^2)。是稳定的排序方法。插入算法把要排序的数组分成两部分:第一部分包含了这个数组的所有元素,但将最后一个元素除外(让数组多一个空间才有插入的位置),而第二部分就只包含这一个元素(即待插入元素)。在第一部分排序完成后,
企鹅号小编
2018/02/01
8970
八大排序算法的 Python 实现!
【Java系列】八大排序算法
时隔4年,我终于把八大排序算法梳理了一遍,比起大学时零零散散的学习,现在就是一个大规范,当然代码是从优秀小伙伴那里Ctrl+C过来的,就是当我复习了一遍好多年没考过的题吧,哈哈哈。
用户9913368
2022/08/13
2180
【Java系列】八大排序算法
【愚公系列】软考中级-软件设计师 022-数据结构(排序算法)
直接插入排序是一种简单直观的排序算法,它的思想是将一个序列分为有序和无序两部分,每次从无序部分中取出一个元素,插入到有序部分的正确位置上,直到整个序列有序为止。
愚公搬代码
2024/02/03
3340
十大经典排序算法动图演示+Python实现
而今天这篇文章,转自 Github 上一个项目,此项目整理了 10 个常见排序算法的原理、演示和多种语言的实现。这里我们摘录其中 Python 的实现,分享给大家。
Crossin先生
2020/01/16
1.4K0
十大经典排序算法动图演示+Python实现
八大排序算法(java实现) 冒泡排序 快速排序 堆排序 归并排序 等
一、直接插入 - 1.基本思路 - 2.代码实现 - 3.时间复杂度和空间复杂度二、希尔排序 - 1.基本思路 - 2.代码实现 - 3.时间复杂度和空间复杂度三、简单选择 - 1.基本思路 - 2.代码实现 - 3.时间复杂度和空间复杂度四、堆排序 - 1.基本思路 - 2.代码实现 - 3.时间复杂度和空间复杂度五、冒泡排序 - 1.基本思路 - 2.代码实现 - 3.时间复杂度和空间复杂度六、快速排序 - 1.基本思路 - 2.代码实现 - 3.时间复杂度和空间复杂度七、归并排序 - 1.基本思路 - 2.代码实现 - 3.时间复杂度和空间复杂度八、基数排序 - 1.基本思路 - 2.代码实现 - 3.时间复杂度和空间复杂度总结
用户7886150
2020/12/04
2760
十大经典排序算法(Python代码实现)
排序算法可以分为内部排序和外部排序,内部排序是数据记录在内存中进行排序,而外部排序是因排序的数据很大,一次不能容纳全部的排序记录,在排序过程中需要访问外存。常见的内部排序算法有:插入排序、希尔排序、选择排序、冒泡排序、归并排序、快速排序、堆排序、基数排序等。用一张图概括:
Python数据科学
2018/08/06
2.4K0
十大经典排序算法(Python代码实现)
相关推荐
数据结构常见的八大排序算法
更多 >
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档
本文部分代码块支持一键运行,欢迎体验
本文部分代码块支持一键运行,欢迎体验