文档章节

selection sort (C语言实现)

小张525
 小张525
发布于 2017/05/24 23:22
字数 96
阅读 9
收藏 0
#include <stdio.h>
#include <string.h>
#include <stdlib.h>


#define   ulong  unsigned long


void swap2(int* a ,int* b)
{
	int m;
	m=*a;
	*a=*b;
	*b=m;
}



void selection_sort(int* f,ulong n)
{
	ulong i;
	for(i=0;i<n;i++)
	{
		int v=f[i];
		ulong m=i;
		ulong j=n;

		while(--j > i)
		{
			if(f[j] < v)
			{
				m =j;
				v=f[m];
			}
		}
		swap2(&f[i],&f[m]);
	}
}



int main()
{
	int a[]={7,4,3,0,5,3,2,5,8,4,3,2,5,4,3,5,4,5,3,2};
	ulong i;
	selection_sort(a,20);

	for(i=0;i<20;i++)
	{
		printf("%d\r\n",a[i]);
	}
	
	return 0;
}

 

© 著作权归作者所有

共有 人打赏支持
小张525
粉丝 6
博文 103
码字总数 33503
作品 0
乌鲁木齐
程序员
私信 提问
排序算法:插入排序、希尔排序、冒泡、快速排序、选择排序、堆排序以及归并和基数排序

由于博客迁移至www.coderyi.com,文章请看http://www.coderyi.com/archives/412 排序分为内部排序和外部排序,内部排序指待排序的记录在内存中,外部排序的记录数量很大,以至于内存放不下而放...

flyicarus
2014/07/09
0
0
常用数据结构以及数据结构的排序算法

数组 (Array)   在程序设计中,为了处理方便, 把具有相同类型的若干变量按有序的形式组织起来。这些按序排列的同类数据元素的集合称为数组。在C语言中, 数组属于构造数据类型。一个数组可...

带梦想一7飞
2012/09/13
0
0
SelSo

Let's say you have a set of items you want to sort in a different order dynamically on the client, but you can not use the tablesorter plugin, because you can not put the data i......

匿名
2008/09/19
307
0
可视化的数据结构和算法

还记得之前发布过的那个关于可视化排序的文章吗?在网上又看到了一个旧金山大学David Galles做的各种可视化的数据结构和基本算法的主页,网址在这里,大家可以看看。我把这个页面的目录列在下...

戴威
2011/05/12
789
5
android group by

比如要用实现这么一个sql语句: SELECT id, number, date, duration, type, name, numbertype, numberlabel, COUNT(*) FROM calls GROUP BY number,type,date/8640000 ORDER BY date DESC 这......

xiahuawuyu
2012/11/15
0
0

没有更多内容

加载失败,请刷新页面

加载更多

java8之stream流的基本操作

一、stream流简介 Stream流是数据渠道,用于操作数据源(集合、数组等)所生成的元素序列。 Stream的优点:声明性,可复合,可并行。这三个特性使得stream操作更简洁,更灵活,更高效。 Stre...

嘴角轻扬30
25分钟前
1
0
Docker 可视化管理工具 Panama

Panamax 是一个开源的项目,可以通过简单的拖拉操作就可以实现发布复杂的 Docker 容器应用。Panamax 为 Docker, Fleet & CoreOS 提供友好的管理界面。 容器技术是下一代的虚拟机,但使用该技...

linuxprobe16
25分钟前
2
0
scala中hdfs文件的操作

对于org.apache.hadoop.fs.Path来说, path.getName只是文件名,不包括路径 path.getParent也只是父文件的文件名,同样不包括路径 path.toString才是文件的全路径名 创建文件 hdfs.createNew...

hblt-j
40分钟前
2
0
Eureka 和 zookeeper 的比较

小小小施爷
50分钟前
0
0
c++ 开源算法库 (持续更新)

最近在做算法方面的研究,发现很难找到一个全面而优质的科学计算算法库。不过还是找到一些,在此记录一下,将来也许自己写一个把所有这些整合在一起。本列表会持续不定期更新。 GSL http://w...

propagator
今天
6
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部