选择排序 分类: 算法 c/c++ 2014-10-10 20:32 509人阅读 评论(0) 收藏
2024-08-30 16:59:38
选择排序(假设递增排序)
每次选取从当前结点到末尾结点中最小的一个与当前结点交换,每一轮固定一个元素位置。
时间复杂度O(n^2),空间复杂度O(1)。下面的示例代码以带头结点的链表为存储结构:
#include<stdio.h>
#include<stdlib.h>
#define Elemtype double
struct Node
{
Elemtype data;
struct Node *next;
};
void listsort(Node*h)
{
Node*p=h->next;
while(p!=NULL)
{
Node*q=p;
Node*k=p;
Elemtype min=p->data;
while(q!=NULL)
{
if(min>q->data)
{
min=q->data;
k=q;
}
q=q->next;
}
Elemtype tmp=p->data;
p->data=k->data;
k->data=tmp;
p=p->next;
}
}
int main()
{
Node*h=(Node*)malloc(sizeof(Node));
h->next=NULL;
for(int i=0;i<10;i++)
{
Node*p=(Node*)malloc(sizeof(Node));
scanf("%lf",&p->data);
p->next=h->next;
h->next=p;
}
listsort(h);
Node*q=h->next;
while(q!=NULL)
{
printf("%lf\n",q->data);
q=q->next;
}
return 0;
}
版权声明:本文为博主原创文章,未经博主允许不得转载。
最新文章
- 使用最快速的方式激活windows10专业版
- SQL Server 自增字段重置
- Java实验1-文件IO
- .offsetLeft,.offsetTop
- Vim一些实用的用法
- 时间处理得到UTC时间
- 基于VMware的虚拟Linux集群搭建-lvs+keepalived
- bzoj2152
- Building [Security] Dashboards w/R &; Shiny + shinydashboard(转)
- python之进程----Queue
- C# -- FTP上传下载
- Redis主从配置和哨兵监控配置——服务器端环境搭建
- Linux下Samba的安装和使用
- 选择文件,显示其路径在ListBox控件里
- [原]CentOS 7.2 1511部署L2TP/IPsec服务器及客户端
- [1] 注解(Annotation)-- 深入理解Java:注解(Annotation)基本概念
- js中为什么你不敢用 “==”
- MVC 图片上传(转)
- Swing开发图形界面有如下优势
- Java并发编程学习路线