#include
#include
void swap(int *p1,int *p2);
void bubble_sort(int *a,int n);
/*
函数功能:使用交换法进行排序:从小到大;
函数原型:void swap_sort(int *a,int n)
函数参数:int *a:数组名
int n :排序元素数
函数返回值:void
作者 : 李文塔 Wenta Li
日期: 2008年5月20日 22:27
*/
void swap_sort(int *a,int n)
{
int i,j;
for(i=0;i
{
for(j=i+1;j
{
if(a[j]
{
swap(&a[j],&a[i]);
}
}
}
}
/*
函数功能:实现两个元素的互换
函数原型:void swap(int *p1,int *p2)
函数参数:int *p1:元素1的地址
int *p2:元素2的地址
函数返回值:void
作者 : 李文塔 Wenta Li
日期: 2008年5月20日 22:27
*/
void swap(int *p1,int *p2)
{
int temp;
temp=*p1;
*p1=*p2;
*p2=temp;
}
/*main 函数*/
#define N 10
int a[N]={12,78,895,24,158,369,58,621,1475,2};
int main(){ int i; printf("排序前数组序列:/n"); for(i=0;i