基本思想：
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; //假设第一个数最大，所以把每次循环的第一个数的下标赋给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;
}
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，导致程序在复制的过程中发生了中 断。
- 前面的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试试