十大经典排序
一个胖子IT男
这个作者很懒,什么都没留下…
展开
-
java实现十大经典排序(六)快速排序
快速排序一、什么是快速排序二、算法稳定性三、算法复杂度四、java实现快速排序一、什么是快速排序快速排序(Quicksort)是对冒泡排序的一种改进。快速排序由C. A. R. Hoare在1960年提出。它的基本思想是:通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按此方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此达到整个数据变成有序序列。快速排序算法通过多次比较和交换来实现排序,其排序流程如下:首先设定一个分界值,原创 2020-12-20 20:32:23 · 309 阅读 · 1 评论 -
java实现十大经典排序(五)归并排序
归并排序一、什么是归并排序二、算法稳定性三、算法复杂度3.1 时间复杂度3.2 空间复杂度四、java实现归并排序一、什么是归并排序归并排序(Merge Sort)是建立在归并操作上的一种有效,稳定的排序算法,该算法是采用分治法(Divide and Conquer)的一个非常典型的应用。将已有序的子序列合并,得到完全有序的序列;即先使每个子序列有序,再使子序列段间有序。若将两个有序表合并成一个有序表,称为二路归并。归并操作的工作原理如下:申请空间,使其大小为两个已经排序序列之和,该空间用来存放合原创 2020-12-19 23:11:49 · 433 阅读 · 1 评论 -
java实现十大经典排序(四)希尔排序
希尔排序一、什么是希尔排序二、算法稳定性三、算法复杂度3.1 时间复杂度3.2 空间复杂度四、java实现希尔排序一、什么是希尔排序希尔排序(Shell’s Sort)是插入排序的一种又称“缩小增量排序”(Diminishing Increment Sort),是直接插入排序算法的一种更高效的改进版本。希尔排序是非稳定排序算法。该方法因 D.L.Shell 于 1959 年提出而得名。希尔排序是把记录按下标的一定增量分组,对每组使用直接插入排序算法排序;随着增量逐渐减少,每组包含的关键词越来越多,当增原创 2020-12-18 16:18:59 · 318 阅读 · 0 评论 -
java实现十大经典排序(三)插入排序
插入排序一、什么是插入排序二、算法稳定性三、算法复杂度3.1 时间复杂度3.2 空间复杂度四、java实现插入排序一、什么是插入排序插入排序,一般也被称为直接插入排序。对于少量元素的排序,它是一个有效的算法 。插入排序是一种最简单的排序方法,它的基本思想是将一个记录插入到已经排好序的有序表中,从而一个新的、记录数增1的有序表。在其实现过程使用双层循环,外层循环对除了第一个元素之外的所有元素,内层循环对当前元素前面有序表进行待插入位置查找,并进行移动。二、算法稳定性关键词相同的数据元素将保持原有位置不原创 2020-12-16 23:01:29 · 455 阅读 · 0 评论 -
java实现十大经典排序(二)选择排序
选择排序一、什么是选择排序二、算法稳定性三、算法复杂度3.1 时间复杂度3.2 空间复杂度四、java实现选择排序一、什么是选择排序选择排序(Selection sort)是一种简单直观的排序算法。它的工作原理是:第一次从待排序的数据元素中选出最小(或最大)的一个元素,存放在序列的起始位置,然后再从剩余的未排序元素中寻找到最小(大)元素,然后放到已排序的序列的末尾。以此类推,直到全部待排序的数据元素的个数为零。选择排序是不稳定的排序方法。二、算法稳定性选择排序是给每个位置选择当前元素最小的,比如给第原创 2020-12-16 17:49:26 · 1701 阅读 · 0 评论 -
java实现十大经典排序(一)冒泡排序
一、什么是冒泡排序冒泡排序(Bubble Sort),是一种计算机科学领域的较简单的排序算法。它重复地走访过要排序的元素列,依次比较两个相邻的元素,如果顺序(如从大到小、首字母从Z到A)错误就把他们交换过来。走访元素的工作是重复地进行直到没有相邻元素需要交换,也就是说该元素列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端(升序或降序排列),就如同碳酸饮料中二氧化碳的气泡最终会上浮到顶端一样,故名“冒泡排序”。二、算法稳定性冒泡排序就是把小的元素往前调或者把大的元素原创 2020-12-16 10:49:41 · 765 阅读 · 0 评论