发布时间:2013-01-04 13:57:34
一个基于气泡排序的简单排序算法,时间复杂度为O(n^2)。将代码共享于此,希望能对那些初学者有一定的帮助。void bubble_sort(int *array, int n) { int i = 0; int j = 0; for (i=0;i<n;i++) { &nbs......【阅读全文】
发布时间:2013-01-04 13:50:58
一个基于选择排序的简单排序算法,时间复杂度为O(n^2)。将代码共享于此,希望能对那些初学者有一定的帮助。 void select_sort(int *array, int n) { int i, j; for (i=0;i<n;i++) { int min = array[i]; &nbs......【阅读全文】
发布时间:2013-01-04 13:49:58
一个基于插入排序的简单排序算法,时间复杂度为O(n^2)。将代码共享于此,希望能对那些初学者有一定的帮助。 void insert_sort(int *array, int n) { int i, j; int min = -1; int min_index = 0; array[0] = min; for (......【阅读全文】
发布时间:2013-01-04 13:42:08
文件文件的基本概念 所谓“文件”是指一组相关数据的有序集合。 这个数据集有一个名称,叫做文件名。 实际上在前面的各章中我们已经多次使用了文件,例如源程序文件、目标文件、可执行文件、库文件 (头文件)等。文件通常是驻留在外部介质(如磁盘等)上的, 在使用时才调入内存中来。从不同的角度可对文件作不同的分类。从用户的角度看,文件可分为普通文件和设备文件两种。 普通文件是指驻留在磁盘或其它外部介质上的一个有序数据集,可以是源文件、目标文件、可执行程序; 也可以是一组待输入处理的原始数据,或者是一组输出的结果。对于源文件、目标文件、可执行程序可以称作程序文件,对输入输出数据可称作数据文件。 设备文......【阅读全文】