c语言rk算法排序,交换排序 --C语言数据结构

#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