文档章节

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
Java How to Program学习笔记_第十九章_查询、排序及算法的时间复杂度(Searching, Sorting and Big O)——章节小结(Summary)

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/hpdlzu80100/article/details/85100319 这章复习了查询及排序的一些最基本的算法(简单查询法、选择排序法等)...

预见未来to50
2018/12/19
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
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

没有更多内容

加载失败,请刷新页面

加载更多

利用神器BTrace 追踪线上 Spring Boot应用运行时信息

概述 生产环境中的服务可能会出现各种问题,但总不能让服务下线来专门排查错误,这时候最好有一些手段来获取程序运行时信息,比如 接口方法参数/返回值、外部调用情况 以及 函数执行时间等信...

CodeSheep
35分钟前
3
0
OSChina 周四乱弹 —— 我想过年请假提前回家两天

Osc乱弹歌单(2019)请戳(这里) 【今日歌曲】 @clouddyy :#每日一歌# 分享王力宏的单曲《爱错》 《爱错》- 王力宏 手机党少年们想听歌,请使劲儿戳(这里) @Caremorele :这几天起床有点...

小小编辑
今天
42
5
Cookie 显示用户上次访问的时间

import javax.servlet.ServletException;import javax.servlet.annotation.WebServlet;import javax.servlet.http.Cookie;import javax.servlet.http.HttpServlet;import javax.serv......

gwl_
今天
1
0
网络编程

第14天 网络编程 今日内容介绍  网络通信协议  UDP通信  TCP通信 今日学习目标  能够辨别UDP和TCP协议特点  能够说出UDP协议下两个常用类名称  能够说出TCP协议下两个常用类名称...

stars永恒
今天
3
0
二进制相关

二进制 众所周知计算机使用的是二进制,数字的二进制是如何表示的呢? 实际就是逢二进一。比如 2 用二进制就是 10。那么根据此可以推算出 5的二进制等于 10*10+1 即为 101。 在计算机中,负数以...

NotFound403
昨天
3
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部