查人人中国名人网测单词量:C语言程序高手请回答！！！！！！！
来源：百度文库 编辑：查人人中国名人网 时间：2024/05/01 11:20:43
（2）按file3.dat的格式建立一个文本文件，并编程输入任意学生的学号，直接从文本文件中查出该学生的数据并显示出来。
（3）编写程序，对上题中所建立的文本文件使用插入排序法求出前五名，并将结果按文本方式输出到另一个文件中。
#include <stdio.h>
/*交换两个数*/
void Swap(int &a, int &b)
{
int tmp;
tmp = a;
a = b;
b = tmp;
}
/*输出一行十个数字*/
void Write(int array[], int begin, int end)
{
for(int i = begin; i <= end; i ++)
// cout <<array[i] << " ";
printf("%d ",array[i]);
printf("\n");
// cout << endl;
}
/*插入排序*/
void InsertionSort(int array[], int begin, int end)
{
int i, j;
int tmp;
for(i = begin+1; i <= end; i ++) /*循环几次就输出几行*/
{
tmp = array[i];
for(j = i-1; j >= begin; j --)
{
if(tmp > array[j]) /*如果要从小到大排序，则改将'>'改为'<'*/
array[j + 1] = array[j];
else
break;
}
array[j+1] = tmp;
Write(array, begin, end); /*输出排序结果（一行）*/
}
}
/*将原始数组拷贝到要排序的数组,因为有3个排序方法，所以必须保留原始数组，以备其他调用*/
bool Copy(int array1[], int array2[], int n1, int n2)
{
if(n1 != n2)
return false;
else
{
for(int i = 0; i < n1; i ++)
{
array1[i] = array2[i];
}
return true;
}
}
/*主函数*/
void main()
{
/*如果需要输入排序的个数不是10个数，可以将3个地方的10改为你要的个数就可以了*/
int number, i; /*定义2个整型变量*/
int initinal[10], sort[10]; /*定义2个数组，第一个是保存输入的10个数，第2个是用来排序的数组*/
printf("请输入十个要排序的数字:\n");
number = 10; /*排序个数是10个*/
for(i = 0; i < number; i ++)
scanf("%d",&initinal[i]);
printf("从大到小插入排序:\n");
Write(initinal, 0, number-1); /*输出原始十个数据*/
Copy(sort,initinal,number, number); /*将原始数组拷贝到排序数组*/
InsertionSort(sort,0,number-1); /*调用排序函数*/
printf("从大到小选择排序:\n");
Write(initinal, 0, number-1);
Copy(sort,initinal,number, number);
SelectionSort(sort,0,number-1);
printf("从大到小冒泡排序:\n");
Write(initinal, 0, number-1);
Copy(sort,initinal,number, number);
BubbleSort(sort,0,number-1);
}