选择排序 --C语言数据结构
2008-08-20 09:45
459 查看
#include <stdio.h>
#include <stdlib.h>
void swap(int *p1,int *p2);
void select_sort(int *a,int n);
/*
函数功能:使用选择排序法进行排序:从小到大;
函数原型:void select_sort(int *a,int n)
函数参数:int *a:数组名
int n :排序元素数
函数返回值:void
作者 : 李文塔 Wenta Li
日期: 2008年5月21日 11:19
*/
void select_sort(int *a,int n)
{
int i,j,small;
for(i=0;i<n-1;i++)
{
small=i;
for(j=i+1;j<n;j++)
{
if(a[j]<a[i])
{
small=j;
}
}
swap(&a[i],&a[small]);
}
}
/*
函数功能:实现两个元素的互换
函数原型:void swap(int *p1,int *p2)
函数参数:int *p1:元素1的地址
int *p2:元素2的地址
函数返回值:void
作者 : 李文塔 Wenta Li
日期: 2008年5月21日11:20
*/
void swap(int *p1,int *p2)
{
int temp;
temp=*p1;
*p1=*p2;
*p2=temp;
}
/*main 函数*/
#define N 10
int a
={12,78,895,24,158,369,58,621,1475,2};
int main()
{
int i;
printf("排序前数组序列:/n");
for(i=0;i<N;i++)
{
printf("%5d",a[i]);
}
printf("/n排序前数组序列:/n");
select_sort(a,N);
for(i=0;i<N;i++)
{
printf("%5d",a[i]);
}
getchar();
}
#include <stdlib.h>
void swap(int *p1,int *p2);
void select_sort(int *a,int n);
/*
函数功能:使用选择排序法进行排序:从小到大;
函数原型:void select_sort(int *a,int n)
函数参数:int *a:数组名
int n :排序元素数
函数返回值:void
作者 : 李文塔 Wenta Li
日期: 2008年5月21日 11:19
*/
void select_sort(int *a,int n)
{
int i,j,small;
for(i=0;i<n-1;i++)
{
small=i;
for(j=i+1;j<n;j++)
{
if(a[j]<a[i])
{
small=j;
}
}
swap(&a[i],&a[small]);
}
}
/*
函数功能:实现两个元素的互换
函数原型:void swap(int *p1,int *p2)
函数参数:int *p1:元素1的地址
int *p2:元素2的地址
函数返回值:void
作者 : 李文塔 Wenta Li
日期: 2008年5月21日11:20
*/
void swap(int *p1,int *p2)
{
int temp;
temp=*p1;
*p1=*p2;
*p2=temp;
}
/*main 函数*/
#define N 10
int a
={12,78,895,24,158,369,58,621,1475,2};
int main()
{
int i;
printf("排序前数组序列:/n");
for(i=0;i<N;i++)
{
printf("%5d",a[i]);
}
printf("/n排序前数组序列:/n");
select_sort(a,N);
for(i=0;i<N;i++)
{
printf("%5d",a[i]);
}
getchar();
}
相关文章推荐
- 数据结构--选择排序(C语言)
- 数据结构 C语言实现选择排序
- C语言-数据结构-选择排序-源代码
- 数据结构-数组排序(冒泡 选择 插入 归并(合并有序数组))-C语言
- (数据结构排序的实验四)快速,冒泡,简单选择,直接插入排序的c语言实现!!
- 数据结构-排序: 选择排序(直接选择排序法)
- C语言排序之选择排序篇
- 【东东学数据结构】选择排序
- 数据结构-选择排序
- C语言单链表的3种排序算法,插入排序,冒泡排序,选择排序
- 第十节 数据结构之冒泡排序、选择排序
- [算法练习]选择排序的C语言实现
- C语言基本数据结构之五(折半插入,堆排序,冒泡排序,快速排序,并归排序)
- C语言选择排序与冒泡排序
- PHP数据结构基本算法一:矩阵转置 求素数 冒泡排序 选择排序
- 算法和数据结构-选择排序、插入排序及希尔排序 java实现
- 选择排序 冒泡排序 C语言实现
- 我---对‘数据结构’中‘排序’的理解 ---------2:选择排序--(一)简单选择排序
- 选择排序小程序(c语言)
- 数据结构 - 选择排序