Java排序算法总结
文章平均质量分 81
Appletable
这个作者很懒,什么都没留下…
展开
-
Java排序算法总结之(一)——插入排序(直接插入排序、折半插入排序、希尔排序)
排序方法可以分为两种:内部排序 和 外部排序内部排序的方法很多,大致可以分为:插入排序(直接插入排序、折半插入排序、希尔排序)快速排序(基于交换的一种排序方式,最常见的是 冒泡排序)选择排序(简单选择排序、堆排序)归并排序基数排序一、直接插入排序基本操作:将一个数据插入到已排好序的有序表中,从而得到一个新的、长度加1的有序表。代码:package com.yan原创 2016-02-29 22:51:21 · 816 阅读 · 0 评论 -
Java排序算法总结之(二)——基于交换排序(冒泡排序、快速排序)
交换排序1.冒泡排序基本操作:比较相邻的元素。如果第一个比第二个大,就交换他们两个。对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。这步做完后,最后的元素会是最大的数。针对所有的元素重复以上的步骤,除了最后一个。持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较。冒泡排序简介易懂,是入门的程序设计算法之一。Java代码:publ原创 2016-03-01 20:10:22 · 615 阅读 · 0 评论 -
Java排序算法总结之(三)——选择排序(简单选择排序、堆排序)
排序方法可以分为两种:内部排序 和 外部排序内部排序的方法很多,常用的大致可以分为:插入排序(直接插入排序、折半插入排序、希尔排序)交换排序(冒泡排序、快速排序)选择排序(简单选择排序、堆排序)归并排序基数排序选择排序1.简单选择排序基本思想:对数列的 n 个元素进行比较,选出最小(或者最大)的元素,与起始位置的值交换,再从余下的数据中找到最小(最大)值,放在已排序部分原创 2016-03-02 15:56:58 · 904 阅读 · 0 评论 -
Java排序算法总结之(四)——归并排序
排序方法可以分为两种:内部排序 和 外部排序内部排序的方法很多,常用的大致可以分为:插入排序(直接插入排序、折半插入排序、希尔排序)交换排序(冒泡排序、快速排序)选择排序(简单选择排序、堆排序)归并排序基数排序归并排序:基本思想:将两个或两个以上的有序表组合成一个新的有序表。归并的思路很好理解,有下面的示例:示例: Java代码:pu原创 2016-03-03 11:41:59 · 1206 阅读 · 0 评论 -
Java排序算法总结之(五)—— 基数排序
排序方法可以分为两种:内部排序 和 外部排序内部排序的方法很多,常用的大致可以分为:插入排序(直接插入排序、折半插入排序、希尔排序)交换排序(冒泡排序、快速排序)选择排序(简单选择排序、堆排序)归并排序基数排序基数排序基本思想:与之前各种排序算法需要比较和移动不同,基数排序不需要比较,只通过关键字分类来完成排序。比如一个序列有 n 个数据 {R1,R2,R3,…,Rn}原创 2016-03-03 14:33:40 · 685 阅读 · 0 评论