- 博客(3)
- 收藏
- 关注
原创 java快速排序代码实现
快速排序(英语:Quicksort),又称划分交换排序(partition-exchange sort),通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按此方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此达到整个数据变成有序序列。步骤为:从数列中挑出一个元素,称为”基准”(pivot),重新排序数列,所有元素比基准值小的
2017-11-13 14:44:28
2398
1
原创 java插入排序代码实现
java直接插入排序插入排序(英语:Insertion Sort)是一种简单直观的排序算法。它的工作原理是通过构建有序序列,对于未排序数据,在已排序序列中从后向前扫描,找到相应位置并插入。插入排序在实现上,在从后向前扫描过程中,需要反复把已排序元素逐步向后挪位,为最新元素提供插入空间。public class insert_sort{ public static void InsertSor
2017-11-13 13:01:49
588
原创 java希尔排序代码实现
希尔排序 希尔排序(Shell Sort)是插入排序的一种。也称缩小增量排序,是直接插入排序算法的一种更高效的改进版本。希尔排序是非稳定排序算法。该方法因DL.Shell于1959年提出而得名。 希尔排序是把记录按下标的一定增量分组,对每组使用直接插入排序算法排序;随着增量逐渐减少,每组包含的关键词越来越多,当增量减至1时,整个文件恰被分成一组,算法便终止。 排序过程 希尔排序
2017-11-13 12:58:50
1537
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人