Fork me on GitHub

随笔分类 -  数据结构和算法

java方式实现基数排序
摘要：一、基数排序描述 基数排序(radix sort)属于"分配式排序"(distribution sort)，又称"桶子法"(bucket sort)或bin sort，顾名思义，它是透过键值的部份资讯，将要排序的元素分配至某些"桶"中，藉以达到排序的作用，基数排序法是属于稳定性的排序。基数排序有二种 阅读全文
posted @ 2020-03-15 21:36 carrykai 阅读(424) 评论(0) 推荐(0)
java方式实现堆排序
摘要：一、堆排序和堆相关概念描述 堆排序是指利用堆这种数据结构所设计的一种排序算法。堆是一个近似完全二叉树的结构，并同时满足堆的性质：即子结点的值总是小于(或者大于)它的父节点，若子结点的值总是小于它的父节点这堆叫大顶堆，子结点的值总是大于它的父节点这种堆叫小顶堆。若二叉树的深度为h，除第 h 层外，其它 阅读全文
posted @ 2020-03-14 22:58 carrykai 阅读(406) 评论(0) 推荐(0)
java方式实现归并排序
摘要：一、基本思想 归并排序是建立在归并操作上的一种排序算法，该算法是采用分治法的一个典型应用。具体操作如下：所谓的分治就是分而治之，以一分为二的原则，先把序列平均分解成二个左右子序列，然后递归左右二个子序列进行分解操作，直到得到的子序列为一个元素时，然后两两合并子序列并排序，然后递归以上合并操作，直到合 阅读全文
posted @ 2020-03-11 23:20 carrykai 阅读(286) 评论(0) 推荐(0)
用java方式实现快速排序
摘要：一、基本思想 快速排序采用分治的策略，具体如下：选择一个关键值作为基准值，找到一个元素小于比基准值小的都在左边序列（一般是无序的），比基准值大的都在右边（一般是无序的）。一般选用序列第一个元素作为基准值，由序列的最后一个元素从后往前扫描序列，找到一个元素值小于基准值，就将这二个值交换，然后由序列的第 阅读全文
posted @ 2020-03-11 21:37 carrykai 阅读(352) 评论(0) 推荐(0)
java方式实现希尔排序
摘要：一、希尔排序简述和基本思想 希尔排序也称递减增量排序算法，是插入排序的一种更高效的改进版本。但是希尔排序是非稳定排序的算法。希尔排序比一般插入排序有以下几点改进： 一般插入排序每次只能将数据移动一位，而希尔排序是按照步长移动的（步长=数组长度/2）,步长是递减的。 希尔排序是通过多次划分子序列，对子 阅读全文
posted @ 2020-03-10 13:29 carrykai 阅读(293) 评论(0) 推荐(0)
java方式实现插入排序
摘要：一、基本思想 通过构建有序序列，从前往后扫描未排序序列，依此取出未排序序列元素，然后从后往前扫描有序序列，找到相应位置并插入。该算法一个进行n-1趟插入，每一趟插入要进行n-k（k为第k趟插入）次比较，所有插入排序的时间复杂度为O(n2),空间复杂度为O（1）. 二、实现步骤 首先将待排序序列的第一 阅读全文
posted @ 2020-03-09 23:24 carrykai 阅读(603) 评论(0) 推荐(0)
java方式实现选择排序
摘要：一、基本思想 每一趟找到未排序序列的最小（大）值，把它存放在已排序序列末尾，直到把所有的数据排序完，即是第k趟找到剩余未排序数据的最小（大）值，然后把这个最小（大）值存放在数组的第k（k=1,2...n)位置（对应数组元素下标为k-1），直到把所有的数据排序完，一共需要进行n-1趟（n表示数组的长度 阅读全文
posted @ 2020-03-09 00:14 carrykai 阅读(329) 评论(0) 推荐(0)