文档章节

排序

亭子happy
 亭子happy
发布于 2014/03/12 17:41
字数 170
阅读 180
收藏 6

一、选择排序

private static int[] selectSort(int[] values) {
		if (null == values || (null != values && values.length<=1)) {
			return values;
		}
		
		for (int i=0; i<values.length-1; i++) {
			for (int j=i+1; j<values.length; j++) {
				if (values[i] > values[j]) {
					int temp = values[i];
					values[i] = values[j];
					values[j] = temp;
				}
			}
		}
		return values;
	}

二、直接插入排序

private static int[] insertSort(int[] values) {
		if (null == values || (null != values && values.length<=1)) {
			return values;
		}
		
		for (int i=1; i<values.length; i++) {
			int temp = values[i];
			int j = i-1;
			while(temp < values[j]) {
				values[j+1] = values[j];
				j--;
			}
			values[j+1] = temp;
		}
		return values;
	}



三、快速排序


四、冒泡排序

private static int[] bubsort(int[] values) {
		if (null == values || (null != values && values.length<=1)) {
			return values;
		}
		
		for (int i=values.length-1; i>0; i--) {
			for (int j=0; j<i; j++) {
				if (values[j] > values[j+1]) {
					int temp = values[j];
					values[j] = values[j+1];
					values[j+1] = temp;
				}
			}
		}
		return values;
	}


© 著作权归作者所有

下一篇: sql的提交
亭子happy
粉丝 119
博文 235
码字总数 46492
作品 0
海淀
程序员
私信 提问
加载中

评论(1)

agan007
agan007
79 不错 学习了
排序——排序的基本概念

一、排序概念 排序是将一组数据按递增或递减的顺序排列。排序是最一种最基础的、最常用的算法。 二、排序的分类 在计算机中,由于数据形式、数量和保存形式不同,对数据进行排序的方法也不同...

翼动动空
2016/06/02
4.5K
0
看图轻松理解数据结构与算法系列(选择排序)

前言 推出一个新系列,《看图轻松理解数据结构和算法》,主要使用图片来描述常见的数据结构和算法,轻松阅读并理解掌握。本系列包括各种堆、各种队列、各种列表、各种树、各种图、各种排序等...

超人汪小建
2018/08/16
0
0
常用的内部排序方法-非比较排序

这篇文章中我们来探讨一下常用的非比较排序算法:计数排序,基数排序,桶排序。在一定条件下,它们的时间复杂度可以达到O(n)。   这里我们用到的唯一数据结构就是数组,当然我们也可以利用...

亮亮-AC米兰
2017/01/22
0
0
计数排序vs基数排序vs桶排序

从计数排序说起 计数排序是一种非基于元素比较的排序算法,而是将待排序数组元素转化为计数数组的索引值,从而间接使待排序数组具有顺序性。 计数排序的实现一般有两种形式:基于辅助数组和基...

超人汪小建
02/18
0
0
MySQL——优化ORDER BY语句

本篇文章我们将了解ORDER BY语句的优化,在此之前,你需要对索引有基本的了解,不了解的老少爷们可以先看一下我之前写过的索引相关文章。现在让我们开始吧。 MySQL中的两种排序方式 1.通过有...

CoderFocus
2018/08/17
0
0

没有更多内容

加载失败,请刷新页面

加载更多

错误代码0x800700c1 VS2019加载项目就闪退

www.uedbox.com/post/54776/ --win10更新错误代码0x800700c1 解决方法:把防火墙什么的关了。然后重启下电脑。在检查更新,最后我把杀毒。卫士什么的卸载了。 退出360安全卫士,重新运行vs2...

南风末
3分钟前
0
0
免费的编程中文书籍索引

免费的编程中文书籍索引 免费的编程中文书籍索引,欢迎投稿。 国外程序员在 stackoverflow 推荐的程序员必读书籍,中文版。 stackoverflow 上的程序员应该阅读的非编程类书籍有哪些? 中文版...

TreeZhou0511
16分钟前
0
0
线程池之ThreadPoolExecutor使用

ThreadPoolExecutor提供了四个构造方法: ThreadPoolExecutor构造方法.png 我们以最后一个构造方法(参数最多的那个),对其参数进行解释: public ThreadPoolExecutor(int corePoolSize, /...

天王盖地虎626
34分钟前
1
0
小程序登陆流程

http://www.bubuko.com/infodetail-2592845.html

为何不可1995
43分钟前
1
0
Consul+Spring boot的服务注册和服务注销

一图胜千言 先看一看要做事情,需要在Consul上面实现注册中心的功能,并以2个Spring boot项目分别作为生产者,消费者。 Consul 假设已经完成文章《Consul的开发者模式之Docker版》中的所有的...

亚林瓜子
49分钟前
4
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部