sort.c(用C语言实现排序的实例)
来源:互联网 发布:开心农场游戏源码 编辑:程序博客网 时间:2024/06/05 20:14
/*
*文件:sort.c
*描述:举例使用选择排序和冒泡排序法
*/
#include <stdio.h>
/*
*函数:SelectSort()
*说明:实现数组元素的简单选择排序,参数为数组及元素个数
* 返回值为空
*/
void SelectSort(int r[],int n)
{
int i,j,min;
int temp = 0; //定义临时变量用于交换
for(i = 0;i < n-1;i ++)// 共需要n-1次的排序
{
min = i;
for(j = i+1;j < n;j ++)
{
if(r[j] < r[min])
{
min = j; // min为最小元素的下标
}
//按从小到大的顺序进行排序
if(min != i)
{
temp = r[min];
r[min] = r[i];
r[i] = temp;
}
}
}
}
/*
*函数:BubleSort()
*说明:实现数组元素的冒泡排序,参数为数组及元素个数
* 返回值为空
*/
void BubleSort(int r[],int n)
{
int i,j;
int temp = 0; //定义临时变量用于交换
for(i = 0;i < n-1;i ++)
{
for(j = 0;j < n-i-1;j ++)
{
//按从小到大的顺序进行排序
if(r[j] > r[j+1])
{
temp = r[j];
r[j] = r[j+1];
r[j+1] = temp;
}
}
}
}
/*
*函数:display()
*说明:打印数组元素
*/
void display(int r[],int n)
{
int i;
for(i = 0;i < n;i ++)
{
printf("%d ",r[i]);
}
printf("\n");
}
/*
*函数:main()
*说明:
*/
int main()
{
int a[5] = {3,6,21,8,1};
int b[5] = {3,124,657,1,67};
SelectSort(a,5);
display(a,5);
BubleSort(b,5);
display(b,5);
return 0;
*文件:sort.c
*描述:举例使用选择排序和冒泡排序法
*/
#include <stdio.h>
/*
*函数:SelectSort()
*说明:实现数组元素的简单选择排序,参数为数组及元素个数
* 返回值为空
*/
void SelectSort(int r[],int n)
{
int i,j,min;
int temp = 0; //定义临时变量用于交换
for(i = 0;i < n-1;i ++)// 共需要n-1次的排序
{
min = i;
for(j = i+1;j < n;j ++)
{
if(r[j] < r[min])
{
min = j; // min为最小元素的下标
}
//按从小到大的顺序进行排序
if(min != i)
{
temp = r[min];
r[min] = r[i];
r[i] = temp;
}
}
}
}
/*
*函数:BubleSort()
*说明:实现数组元素的冒泡排序,参数为数组及元素个数
* 返回值为空
*/
void BubleSort(int r[],int n)
{
int i,j;
int temp = 0; //定义临时变量用于交换
for(i = 0;i < n-1;i ++)
{
for(j = 0;j < n-i-1;j ++)
{
//按从小到大的顺序进行排序
if(r[j] > r[j+1])
{
temp = r[j];
r[j] = r[j+1];
r[j+1] = temp;
}
}
}
}
/*
*函数:display()
*说明:打印数组元素
*/
void display(int r[],int n)
{
int i;
for(i = 0;i < n;i ++)
{
printf("%d ",r[i]);
}
printf("\n");
}
/*
*函数:main()
*说明:
*/
int main()
{
int a[5] = {3,6,21,8,1};
int b[5] = {3,124,657,1,67};
SelectSort(a,5);
display(a,5);
BubleSort(b,5);
display(b,5);
return 0;
}
- sort.c(用C语言实现排序的实例)
- HDU 1425 sort C语言实现快速排序
- C语言快速排序之sort排序
- Shell Sort C语言实现
- c语言的冒泡排序简单实例
- 快速排序 C语言的qsort 以及 C++的 sort
- 快速排序 C语言的qsort及C++的sort
- (排序)用C语言实现的直接插入排序
- C语言实现排序
- C语言-冒泡排序-实例
- C语言实现简单的socket实例
- 图解排序算法及C语言实现之 ------ 冒泡排序:Bubble Sort
- 图解排序算法及C语言实现之 ------ 快速排序:Quick Sort
- 图解排序算法及C语言实现之 ------ 堆排序:Heap Sort
- 算法从排序开始——插入排序(Insertion Sort)C语言及Java实现
- 基本排序算法的C语言实现
- 各种排序方法的C语言实现
- 插入排序算法的C语言实现
- POSIX
- 面试问题系列:从输入网址到显示网页的全过程分析
- Oracle中JOB的使用详解及多线程JOB调用
- forward declare class in namespace
- 开源 免费 java CMS - FreeCMS1.5-建站向导
- sort.c(用C语言实现排序的实例)
- Android的系统架构
- 使用cmd命令制作jar文件
- linux命令网址
- jar文件制作过程(2)
- 最丑陋的C语言特性:tgmath.h
- url-pattern详解
- java transient简介
- 书签