常用排序算法之——选择排序（C语言+VC6.0平台）

选择排序是另一种经典排序算法，核心思想是：在一趟找最小（大）数的过程中，先假设待排数据中的第一个数据即为最小（大）数据，然后循环将其他数据与该数据比较，每次比较时若小于该数据则让新数据成为最小（大）数据。重复该过程即可。对于n个数据的排序问题，共需要进行n-1趟排序过程。

 #include<stdio.h>

void exchange(int *pa,int *pb)//交换两个数

{

         int temp;

         temp=*pa;

         *pa=*pb;

         *pb=temp;

}

void print_array(int array[],int size)//打印数组

{

         int i;

         for(i=0;i<size;i++)

                   printf("%d ",array[i]);

         printf("\n");

}

void select_sort(int data[],int size)//用选择排序方法对数据进行从小到大排序

{

         int i,j,min;

         for(i=0;i<size;i++)

         {

                   min=i;

                   for(j=i+1;j<size;j++)

                            if(data[min]>data[j])

                                     min=j;

                   if(data[min]!=data[i])

                            exchange(&data[min],&data[i]);

         }

}

int main(void)

{

         int data[10]={19,23,55,21,43,22,10,90,65,46};//产生数据

         print_array(data,10);//打印原始数据

         select_sort(data,10);//对数据排序

         print_array(data,10);//打印排序数据

}