选择排序方法

程序设计的首要问题，应该是把大规模程序系统分解成许许多多自成体系且相对独立的组成部件，然后再为各部分之间存在的相互调用，定义严格的调用格式。编程绝对不是仅仅写程序代码！！！

/**************************************************START*********************************************************************/

#include<stdio.h>

#include<stdlib.h>

#define MAX_SIZE 101
#define SWAP(x,y,t) ((t)=(x),(x)=(y),(y)=(t))
#define COMPARE(x,y) (((x) < (y))? -1:((x) == (y))?0:1)

void sort(int list[],int n);
int binsearch(int list[], int searchnum,int left, int right);

/**************************************************************
*Function Name:main
*Description :Test function sort and binsearch.
*Input :NULL.
*Output :NULL.
*Return :NULL
***************************************************************/
void main(void)
{
int i,n,searchnum,wjj;
int list[MAX_SIZE];
printf("Enter the number of numbers to generate: ");
scanf_s("%d",&n);
//检查输入n是否合法。
if(n<1 || n > MAX_SIZE)
{
fprintf(stderr,"Improper value of n\n");
exit(EXIT_FAILURE);
}
//为数组赋随机值，所有元素的值都在1000范围以内。
for(i=0;i<n;i++)
{
list[i] = rand()%1000;
printf("%d ",list[i]);
}
//排序操作
sort(list,n);
//打印排序后的数组
printf("\n Sorted array:\n");
for(i=0;i<n;i++)
printf("%d ",list[i]);
printf("\nEnter the num you want to search:");
scanf("%d",&searchnum);
wjj = binsearch(list, searchnum,0, n-1);
if(wjj!=-1)
{
printf("searchnum success!\n");
printf("The num you want to search is list[%d]",wjj);
}
else
printf("The num %d you want to search is not in the list.",searchnum);

printf("\n");

}
/**************************************************************
*Function Name:sort
*Description :From those integers that are currently unsorted,
* find the smallest and place it next in the sorted list.
* 在当前所有未排序的整数中，找出最小的一个，把它放在当前有序表的最后一个位置。
*Input :list address and the lengtn of list.
*Output :sorted list.
*Return :NULL
***************************************************************/

void sort(int list[],int n)
{
int i,j,min,temp;
for(i=0;i<n-1;i++)
{
min = i;
for(j=i+1;j<n;j++)
if(list[j]<list[min])
min = j;
SWAP(list[i],list[min],temp);
}
}

/**************************************************************
*Function Name:binsearchnum
*Description :find searchnum in list
*Input :list address , the num that you want to search
* and the scope (left and right)
*Output :NULL
*Return :find the searchnum return 0,else return -1.
***************************************************************/
int binsearch(int list[], int searchnum,int left, int right)
{
int middle;
while(left <= right)
{
middle = (left + right)/2 ;
switch(COMPARE(list[middle],searchnum))
{
case -1 :left = middle + 1;break;
case 0 :return middle;
case 1 :right = middle - 1;
default:printf("Impossible Thing!");
}
}
return -1;

}

/************************************************END************************************************************************/

本例中使用了选择排序法和折半查找。

示例输入和所得到的结果。

按照自顶向下的设计思路，整个程序的大致流程是：

创建需要操作的数组——>为数组赋值——>选择排序法处理——>折半查找所需要的数值。

主程序的大致构成：

void main(void)

{

Creatlist(int list[], int n);

Assignlist(int list[], int n);

Sort(int list[], int n);

Searchnum(int list[], int n, int searchnum);

}

然后分别实现各个函数，功能简单的可直接在主函数中以简单语句实现。将实现同一功能的所有函数打包为函数。

在定义函数之前，最好先声明函数，好处是，编译程序在分析过程遇到一个函数调用，已经知道该函数的合法定义将出现在后续代码中。

要习惯将一个大程序分解为易于处理的多个部分，每个部分用一个或者多个函数实现，这也是函数机制的目标。分解之后，由各个函数组成的程序更加易读，同时，各个函数也可以分别测试，程序调试起来也更加模块化，这使得程序的排错更加简单。