常用排序算法之——选择排序(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);//打印排序数据

}

上一篇:线程安全(中)--彻底搞懂synchronized(从偏向锁到重量级锁)


下一篇:谷歌浏览器中安装.crx扩展名的离线Chrome插件