标签：快速排序 eof scanf返回值 getchar返回值
基本思想：
#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; //假设第一个数最大，所以把每次循环的第一个数的下标赋给k
for(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; //假设第一个数最大，所以把每次循环的第一个数的下标赋给k
for(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;
}
说实话，以前没见过这种写法，没注意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，可能会发生如下错误：
标准输入与文件不一样，无法事先知道输入的长度，必须手动输入一个字符，表示到达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试试
选择排序---while( scanf("%d",&n)!= EOF)与getchar()简介及其存在的问题，
标签：快速排序 eof scanf返回值 getchar返回值
原文地址：http://blog.csdn.net/zongyinhu/article/details/45131319
