排序
来源:互联网 发布:乌云数据库 编辑:程序博客网 时间:2024/05/01 14:55
/*2010-09-12*/
/*排序*/
#include <stdio.h>
/*************************************************************
*选择排序法:
选出最小的放在第一个位置,第二小的放第一个位置......
*用k记住所找数中最小数的下标
*
* **********************************************************/
void selectsort(int* p,int N)
{
int i,j,k,temp;
for(i=0;i<N-1;i++)
{
k=i;//先假设 i 处是这一趟中最小的
for(j=i+1;j<N;j++)//遍历,以找到这一趟中最小的
{
if(*(p+j)<*(p+k))
k=j; // 用k记住所找数中最小数的下标
}
if(i!=k)//如果k!=i,那就是下标为k处是这一趟中最小的
{
temp=*(p+k);
*(p+k)=*(p+i);
*(p+i)=temp;
}
}
}
/*********************************************************
*冒泡法:
*
* *******************************************************/
void bubblesort(int* p,int N)
{
int i,j,temp;
for(i=0;i<N-1;i++)
for(j=i+1;j<N;j++)
if(*(p+j)>*(p+i))
{
temp=*(p+i);
*(p+i)=*(p+j);
*(p+j)=temp;
}
}
int main(void)
{
int num[8]={87,98,54,54,2,41,45,21};
int i=0;
selectsort(num,8);
for(i=0;i<8;i++)
{
printf("%d ",num[i]);
}
printf("/n");
bubblesort(num,8);
for(i=0;i<8;i++)
{
printf("%d ",num[i]);
}
printf("/n");
return 0;
}
- 排序
- 排序
- 排序
- 排序
- 排序
- 排序
- 排序
- 排序
- 排序
- 排序
- 排序
- 排序
- 排序
- 排序
- 排序
- 排序
- 排序
- 排序
- 求pspice仿真软件,我找了好久啦。在说明下者东西的用处哈
- 在Linux操作系统下修改IP、DNS和路由配置
- 灵肉分离与虚拟克隆(一)
- 巴甫洛夫的狗与我们
- 主表查子表中数据
- 排序
- 3.数据传送指令
- 关于诊断卡的学习(自己要每一个 哈哈)
- STL中的valarray
- 数据库大对象处理
- console 内网聊天 (TcpChat)
- 走向成功之路的第一步
- asterisk konference 视频会议,录音、监听,强插等的extensions.conf的命令 和 Asterisk 几个重要配置文件举例说明
- C++练习题(1)