随笔分类 -  排序算法

摘要:名词解释:——来自百度百科 归并排序(MERGE-SORT)是建立在归并操作上的一种有效的排序算法,该算法是采用分治法(Divide and Conquer)的一个非常典型的应用。将已有序的子序列合并,得到完全有序的序列;即先使每个子序列有序,再使子序列段间有序。若将两个有序表合并成一个有序表,称为 阅读全文
posted @ 2018-12-08 22:26 Java梦工厂 阅读(190) 评论(0) 推荐(0)
摘要:名词解释:——来自百度百科 有一个已经有序的数据序列,要求在这个已经排好的数据序列中插入一个数,但要求插入后此数据序列仍然有序,这个时候就要用到一种新的排序方法——插入排序法,插入排序的基本操作就是将一个数据插入到已经排好序的有序数据中,从而得到一个新的、个数加一的有序数据,算法适用于少量数据的排序 阅读全文
posted @ 2018-12-08 00:43 Java梦工厂 阅读(160) 评论(0) 推荐(0)
摘要:名词解释:——来自百度百科 快速排序(Quicksort)是对冒泡排序的一种改进。 快速排序由C. A. R. Hoare在1962年提出。它的基本思想是:通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按此方法对这两部分数据分别进行快速排序, 阅读全文
posted @ 2018-12-07 18:59 Java梦工厂 阅读(131) 评论(0) 推荐(0)
摘要:名词解释:——来自百度百科 选择排序(Selection sort)是一种简单直观的排序算法。它的工作原理是每一次从待排序的数据元素中选出最小(或最大)的一个元素,存放在序列的起始位置,然后,再从剩余未排序元素中继续寻找最小(大)元素,然后放到已排序序列的末尾。以此类推,直到全部待排序的数据元素排完 阅读全文
posted @ 2018-12-07 00:18 Java梦工厂 阅读(283) 评论(0) 推荐(0)
摘要:名词解释:——来自百度百科 冒泡排序(Bubble Sort),是一种计算机科学领域的较简单的排序算法。 它重复地走访过要排序的元素列,依次比较两个相邻的元素,如果他们的顺序(如从大到小、首字母从A到Z)错误就把他们交换过来。走访元素的工作是重复地进行直到没有相邻元素需要交换,也就是说该元素已经排序 阅读全文
posted @ 2018-12-06 23:59 Java梦工厂 阅读(199) 评论(0) 推荐(0)