码迷,mamicode.com
首页 >  
搜索关键字:交换排序    ( 390个结果
排序算法系列:快速排序算法
本文就来说说交换排序的最后一拍:快速排序算法。本文就其原理、过程及实现几个方面讲解一下快速排序算法。...
分类:编程语言   时间:2016-03-01 16:01:56    阅读次数:233
常用排序讲解
分类: 1)插入排序(直接插入排序、希尔排序)2)交换排序(冒泡排序、快速排序)3)选择排序(直接选择排序、堆排序)4)归并排序5)分配排序(基数排序)所需辅助空间最多:归并排序所需辅助空间最少:堆排序平均速度最快:快速排序 不稳定:快速排序,希尔排序,堆排序。 先来看看8种排序之间的关系: 1.直
分类:编程语言   时间:2016-02-26 16:44:34    阅读次数:309
java 交换排序之(冒泡排序、快速排序)
2016年上班第一天,闲来无事,先写篇博文来结束今天。我们大家都知道java的排序算法很多,接下来我就先看看java最常用的几种排序算法的思想源码附上。(本文所有排序只针对值排序,关于对象排序问题待续.....)1.插入排序(直接插入排序、二分法插入排序、表插入排序、shell排..
分类:编程语言   时间:2016-02-26 15:33:34    阅读次数:338
冒泡排序深入具体解释
冒泡排序的基本思想 冒泡排序(Bubble Sort)是一种交换排序,它的基本思想是:两两比較相邻记录的keyword,假设凡需则交换。直到没有凡需的记录位置。 一、冒泡排序简单实现(0基础版) #include "stdafx.h" #define OK 1 #define ERROR 0 #de
分类:编程语言   时间:2016-02-01 22:31:24    阅读次数:345
排序算法系列:奇偶排序算法
在上一篇中我们说到了**冒泡排序**的原理及实现详解。冒泡排序是一种交换排序,本文还是接着上一讲,说说另一种交换排序算法——奇偶排序。...
分类:编程语言   时间:2016-02-01 15:51:38    阅读次数:257
Java常用排序算法/程序员必须掌握的8大排序算法
本文由网络资料整理而来,如有问题,欢迎指正! 分类: 1)插入排序(直接插入排序、希尔排序)2)交换排序(冒泡排序、快速排序)3)选择排序(直接选择排序、堆排序)4)归并排序5)分配排序(基数排序)所需辅助空间最多:归并排序所需辅助空间最少:堆排序平均速度最快:快速排序 不稳定:快速排序,希尔排序,
分类:编程语言   时间:2016-01-28 15:23:48    阅读次数:257
快速排序
快速排序是一种交换排序。它的基本思想是:通过一趟排序将要排序的数据分割成独立的两部分:分割点左边都是比它小的数,右边都是比它大的数。然后再按此方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此达到整个数据变成有序序列。基本思想:1)选择一个基准元素,通常选择第一个元素或者最后一个元素...
分类:编程语言   时间:2016-01-22 13:38:44    阅读次数:224
冒泡排序
冒泡排序是一种交换排序。交换排序:两两比较待排序的关键字,并交换不满足次序要求的那对数,直到整个表都满足次序要求为止。算法思想它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。这个算法的名字由来...
分类:编程语言   时间:2016-01-22 10:38:58    阅读次数:176
数据结构比较型排序算法分析及选择
比较型算法分为五类: 1、插入排序:直接插入排序、折半插入排序、希尔排序; 2、选择排序:直接选择排序、堆排序; 3、交换排序:快速排序、冒泡排序; 4、归并排序; 5、基数排序;比较分析: 1、插入排序的主旨是插入;将无序序列中的元素依次插入到有序序列中,知道无需序列为空为止; 2、...
分类:编程语言   时间:2016-01-02 16:09:38    阅读次数:178
八种基本排序
排序内部排序(数据保存在内存中)1.交换排序(冒泡排序,快速排序)2.选择排序(直接选择排序,堆排序)3.插入排序(直接插入排序,希尔排序)4.归并排序八种基本排序方法1.选择排序2.插入排序3.冒泡排序4.希尔排序5.快速排序6.归并排序7.堆排序8.基数排序(这里没有列出) 1 //1冒泡排序 ...
分类:编程语言   时间:2015-12-28 18:21:45    阅读次数:388
390条   上一页 1 ... 23 24 25 26 27 ... 39 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!