文档章节

selection sort (C语言实现)

小张525
 小张525
发布于 2017/05/24 23:22
字数 96
阅读 8
收藏 0
点赞 0
评论 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
博文 99
码字总数 32032
作品 0
乌鲁木齐
程序员
排序算法:插入排序、希尔排序、冒泡、快速排序、选择排序、堆排序以及归并和基数排序

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

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

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

带梦想一7飞
2012/09/13
0
0
可视化的数据结构和算法

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

戴威
2011/05/12
789
5
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
20180321选择排序-简单选择排序

前置知识 + selection sort+ 选择排序的基本思想:从待排序的序列中选出最大值(最小值),交换该元素与待排序序列头部元素,直到所有待排序的数据元素排序完毕为止。+ 可以复习下直接插入排...

im天行
03/21
0
0
比较排序算法

比较排序算法分类 比较排序(Comparison Sort)通过对数组中的元素进行比较来实现排序。 比较排序算法(Comparison Sorts) Category Name Best Average Worst Memory Stability 插入排序 (...

嗯哼9925
2017/12/06
0
0
《Thinking in Algorithm》12.详解十一种排序算法

排序算法在算法中占着很重要的地位,很多算法的实现都是基于排序算法的(如搜索算法和合并算法)。所以排序算法也是笔试面试中必考内容。但是不管他怎么考,也就是那几种算法,一般不会超出我...

zh119893
2014/05/24
223
0
排序算法-09-冒泡排序(Bubble Sort)

Basics Sorting - 基础排序算法 算法复习——排序 算法分析 时间复杂度-执行时间(比较和交换次数) 空间复杂度-所消耗的额外内存空间 使用小堆栈或表 使用链表或指针、数组索引来代表数据 排序...

Corwien
2016/06/17
41
0
C语言求下一个字典序排列算法?

我在网上搜了半天,只在一个百度文库里面找到一个C++的算法!如下: bool Next_Permutation(int A[], int n){int i,m,temp;for (i=n-2;i>=0;i--){if (A[i+1]>A[i]) break;}if (i<0) return ......

李嘉图0624
2013/01/01
2.5K
6

没有更多内容

加载失败,请刷新页面

加载更多

下一页

SpringBoot | 第十章:Swagger2的集成和使用

前言 前一章节介绍了mybatisPlus的集成和简单使用,本章节开始接着上一章节的用户表,进行Swagger2的集成。现在都奉行前后端分离开发和微服务大行其道,分微服务及前后端分离后,前后端开发的...

oKong
今天
4
0
Python 最小二乘法 拟合 二次曲线

Python 二次拟合 随机生成数据,并且加上噪声干扰 构造需要拟合的函数形式,使用最小二乘法进行拟合 输出拟合后的参数 将拟合后的函数与原始数据绘图后进行对比 import numpy as npimport...

阿豪boy
今天
1
0
云拿 无人便利店

附近(上海市-航南路)开了家无人便利店.特意进去体验了一下.下面把自己看到的跟大家分享下. 经得现场工作人员同意后拍了几张照片.从外面看是这样.店门口的指导里强调:不要一次扫码多个人进入....

周翔
昨天
1
0
Java设计模式学习之工厂模式

在Java(或者叫做面向对象语言)的世界中,工厂模式被广泛应用于项目中,也许你并没有听说过,不过也许你已经在使用了。 简单来说,工厂模式的出现源于增加程序序的可扩展性,降低耦合度。之...

路小磊
昨天
165
1
npm profile 新功能介绍

转载地址 npm profile 新功能介绍 npm新版本新推来一个功能,npm profile,这个可以更改自己简介信息的命令,以后可以不用去登录网站来修改自己的简介了 具体的这个功能的支持大概是在6这个版...

durban
昨天
1
0
Serial2Ethernet Bi-redirection

Serial Tool Serial Tool is a utility for developing serial communications, custom protocols or device testing. You can set up bytes to send accordingly to your protocol and save......

zungyiu
昨天
1
0
python里求解物理学上的双弹簧质能系统

物理的模型如下: 在这个系统里有两个物体,它们的质量分别是m1和m2,被两个弹簧连接在一起,伸缩系统为k1和k2,左端固定。假定没有外力时,两个弹簧的长度为L1和L2。 由于两物体有重力,那么...

wangxuwei
昨天
0
0
apolloxlua 介绍

##项目介绍 apolloxlua 目前支持javascript到lua的翻译。可以在openresty和luajit里使用。这个工具分为两种模式, 一种是web模式,可以通过网页使用。另外一种是tool模式, 通常作为大规模翻...

钟元OSS
昨天
2
0
Mybatis入门

简介: 定义:Mybatis是一个支持普通SQL查询、存储过程和高级映射的持久层框架。 途径:MyBatis通过XML文件或者注解的形式配置映射,实现数据库查询。 特性:动态SQL语句。 文件结构:Mybat...

霍淇滨
昨天
2
0
开发技术瓶颈期,如何突破

前言 读书、学习的那些事情,以前我也陆续叨叨了不少,但总觉得 “学习方法” 就是一个永远在路上的话题。个人的能力、经验积累与习惯方法不尽相同,而且一篇文章甚至一本书都很难将学习方法...

_小迷糊
昨天
1
0

没有更多内容

加载失败,请刷新页面

加载更多

下一页

返回顶部
顶部