选择排序---while( scanf("%d",&n)!= EOF)与getchar()简介及其存在的问题，

基本思想：

n个记录的文件的直接选择排序可经过n-1趟直接选择排序得到有序结果：

①初始状态：无序区为R[1..n]，有序区为空。

②第1趟排序

在无序区R[1..n]中选出关键字最小的记录R[k]，将它与无序区的第1个记录R[1]交换，使R[1..1]和R[2..n]分别变为记录个数增加1个的新有序区和记录个数减少1个的新无序区。

……

③第i趟排序

第i趟排序开始时，当前有序区和无序区分别为R[1..i-1]和R(i..n）。该趟排序从当前无序区中选出关键字最小的记录 R[k]，将它与无序区的第1个记录R交换，使R[1..i]和R分别变为记录个数增加1个的新有序区和记录个数减少1个的新无序区。

代码实现：

#include<stdio.h>#include<stdlib.h>int *select_sort(int a[],int n){int i;    //循环因子int j;  //循环因子int k;    //保存每次循环中最大值的下标int temp;for(i=0;i<n;++i){k = i;    //假设第一个数最大，所以把每次循环的第一个数的下标赋给kfor(j=i+1;j<n;++j)//和后面的数值依次比较，将最大值的下标赋给k{if(a[j] > a[k]){k = j;}}if(k != i)       //每次循环的最大值的下标不是本身（若是本身就不用交换了）{temp = a[i];a[i] = a[k];a[k] = temp;}}return a;}void my_printf(int a[],int n){int i;for(i=0;i<n;i++){printf("%d\n",a[i]);}}int main(){system("mode con cols=100 lines=100");system("color 0A");int a[] = {8,5,7,3,9,12,6};int n = sizeof(a)/sizeof(a[0]);select_sort(a,n);my_printf(a,n);system("pause");return 0;}

要是动态输入要排序的数，该怎么办？

#include<stdio.h>#include<stdlib.h>void my_swap(int a[],int i,int j){int tmp;tmp = a[i];a[i] = a[j];a[j] = tmp;}int *quick_sort(int a[],int n){int i;    //循环因子int j;  //循环因子int k;    //保存每次循环中最大值的下标for(i=0;i<n;++i){k = i;    //假设第一个数最大，所以把每次循环的第一个数的下标赋给kfor(j=i+1;j<n;++j)//和后面的数值依次比较，将最大值的下标赋给k{if(a[j] > a[k]){k = j;}}if(k != i)       //每次循环的最大值的下标不是本身（若是本身就不用交换了）{my_swap(a,k,i);}}return a;}void my_printf(int a[],int n){int i;for(i=0;i<n;i++){printf("%d\n",a[i]);}}int main(){system("mode con cols=100 lines=100");system("color 0A");int n;int i;int *array;printf("how many nums do you want to sort:");while( scanf("%d",&n)!= EOF)//当输入为ctrl+z时结束循环{array = (int *)malloc(sizeof(int)*n);//动态开辟空间printf("please input %d num:\n",n);for(i=0;i<n;i++){scanf("%d",&array[i]);//初始化数组}}quick_sort(array,n);printf("the sorted num:\n");my_printf(array,n);system("pause");return 0;}

while( scanf("%d",&n)!= EOF)介绍及其存在的问题：

说实话，以前没见过这种写法，没注意scanf还有返回值，EOF也没怎么见过。百度了一番，知道EOF是-1（即#define EOF (-1)）；

scanf返回的是成功扫描进的数的个数。如scanf("%d %d",&a, &b)，若a、b都输入成功返回2，成功一个返回1，都不成功返回0，错误返回-1。

这段代码的意思是，输入Ctrl+z终止循环（这是在Windows下，在Unix环境下是Ctrl+d）。如果你输入字符a，而循环体里又没有getchar之类读字符的函数，就会死循环，因为a会一直留在输入缓冲区中。

要想在输入错误的情况下终止把 !=EOF 去掉就行了，即成功输入的个数为0的情况下推出循环。

      

        在百度过程中见到有while(~scanf("%d",&n)!=EOF)这种写法，找不到具体的解释。后来找到“~”的解释是是取反，即0变1，1变0。试了一下这种方式在输入错误的情况下就退出循环，也就是说~0的值为-1。想了一下也就通了：计算机是以补码存放数字的，0二进制的八位补码为0000 0000，“取反”后为1111 1111，对应的就是-1的补码了。这里的取反加了引号，因为真正算术上的取反，数字符号位是不变的，即0000 0000的反码是0111 1111，而补码为0111 1111的数字是1。

与其相似的代码如下，经常会见到：

 int c; //注意c定义为整形，因为getchar()函数返回值为while ((c = getchar()) != EOF){ putchar(c); }

    getchar 等函数的返回值类型都是 int 型，当这些函数读取出错或者读完文件后，会返回 EOF.EOF 是一个宏，标准规定它的值必须是一个 int 型的负数常量。通常编译器都会把 EOF 定义为 -1.getchar返回的int赋值给char c的时候会发生截断，和EOF比较时又会升级为int，可能会发生如下错误：

1.  某些合法的字符被“截断”了以后，恰好等于-1，导致程序在复制的过程中发生了中 断。
2.  前面的C不可能取值为EOF，导致程序产生了一个死循环。
   

   还有一种情况，就是编译器对C语言的实现不够规范，尽管可能会产生第一种所说的“截断”和第二种中找不到“EOF”的情况，而且编译器也同时将值赋值给了C，但是，编译器里面却把getchar()返回的值与EOF进行比较了，反而导致结果是正确的。

         标准输入与文件不一样，无法事先知道输入的长度，必须手动输入一个字符，表示到达EOF。 Linux中，在新的一行的开头，按下Ctrl-D，就代表EOF（如果在一行的中间按下Ctrl-D，则表示输出"标准输入"的缓存区，所以这时必须按两次Ctrl-D）；Windows中，Ctrl-Z表示EOF。（顺便提一句，Linux中按下Ctrl-Z，表示将该进程中断，在后台挂起，用fg命令可以重新切回到前台；按下Ctrl-C表示终止该进程。） 那么，如果真的想输入Ctrl-D怎么办？这时必须先按下Ctrl-V，然后就可以输入Ctrl-D，系统就不会认为这是EOF信号。Ctrl-V表示按"字面含义"解读下一个输入，要是想按"字面含义"输入Ctrl-V，连续输入两次就行了EOF 意思就是 end of file！！！！ 你按按CTRL+D试试