算法
、以吾之名
一切都和恰好一样,恰好我写了文章,恰好您看见了,恰好对您有帮助,恰好您评论了,恰好我回复了,恰好一起在努力,加油(ง •_•)ง
展开
-
排序算法——归并排序
排序算法——归并排序1. 介绍归并排序(MERGE-SORT)是利用归并的思想实现的排序方法,该算法采用经典的分治(divide-and-conquer) 策略(分治法将问题分(divide)成一些小的问题然后递归求解,而治(conquer)的阶段则将分的阶段得到的各答案"修 补"在一起,即分而治之)。2.基本思想3. 归并排序思想示意图 2-合并相邻有序子序列:例子:package com.blog.blog_vlog.aspect;import java.util.Arrays;原创 2021-09-14 18:27:47 · 64 阅读 · 0 评论 -
排序算法——快速排序
排序算法——快速排序1. 介绍快速排序(Quicksort)是对冒泡排序的一种改进。基本思想是:通过一趟排序将要排序的数据分割成独立的两 部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按此方法对这两部分数据分别进行快速排 序,整个排序过程可以递归进行,以此达到整个数据变成有序序列2. 快速排序法示意图...原创 2021-09-13 16:23:22 · 184 阅读 · 0 评论 -
排序算法——希尔排序
排序算法——希尔排序为什么需要希尔排序?简单插入排序存在的问题当需要插入的数是较小的数时,后移的次数明显增多,对效率有影响.而希尔排序的出现就是为了解决插入排序的这种局限性,它通过交换不相邻的元素,每次可以将逆序数量减少大于 1。介绍希尔排序是希尔(Donald Shell)于 1959 年提出的一种排序算法。希尔排序也是一种插入排序,它是简单插入 排序经过改进之后的一个更高效的版本,也称为缩小增量排序。希尔排序法基本思想希尔排序是把记录按下标的一定增量分组,对每组使用直接插入排原创 2021-09-12 22:39:28 · 205 阅读 · 0 评论 -
排序算法——插入排序
介绍插入式排序属于内部排序法,是对于欲排序的元素以插入的方式找寻该元素的适当位置,以达到排序的目的。插入排序法思想插入排序(Insertion Sorting)的基本思想是:把 n 个待排序的元素看成为一个有序表和一个无序表,开始时有 序表中只包含一个元素,无序表中包含有 n-1 个元素,排序过程中每次从无序表中取出第一个元素,把它的排 序码依次与有序表元素的排序码进行比较,将它插入到有序表中的适当位置,使之成为新的有序表插入排序思路图例子:有一群小牛, 考试成绩分别是 101, 34, 11原创 2021-09-12 20:03:07 · 125 阅读 · 0 评论 -
排序算法之——选择排序
选择排序思想选择排序(select sorting)也是一种简单的排序方法。它的基本思想是:第一次从 arr[0]~arr[n-1]中选取最小值, 与 arr[0]交换,第二次从 arr[1]~arr[n-1]中选取最小值,与 arr[1]交换,第三次从 arr[2]~arr[n-1]中选取最小值,与 arr[2] 交换,…,第 i 次从 arr[i-1]~arr[n-1]中选取最小值,与 arr[i-1]交换,…, 第 n-1 次从 arr[n-2]~arr[n-1]中选取最小值, 与 arr[n-2]原创 2021-09-07 13:03:25 · 149 阅读 · 0 评论 -
排序算法之——冒泡排序
冒泡排序1.基本介绍冒泡排序(Bubble Sorting)的基本思想是:通过对待排序序列从前向后(从下标较小的元素开始),依次比较 相邻元素的值,若发现逆序则交换,使值较大的元素逐渐从前移向后部,就象水底下的气泡一样逐渐向上冒。优化:因为排序的过程中,各元素不断接近自己的位置,如果一趟比较下来没有进行过交换,就说明序列有序,因此要在 排序过程中设置一个标志 flag 判断元素是否进行过交换。从而减少不必要的比较。(这里说的优化,可以在冒泡排 序写好后,在进行)演示冒泡过程的例子小结上面的图解原创 2021-09-05 16:57:30 · 235 阅读 · 0 评论 -
算法——排序算法
排序算法1 排序算法的介绍排序也称排序算法(Sort Algorithm),排序是将一组数据,依指定的顺序进行排列的过程。2 排序的分类:内部排序: 指将需要处理的所有数据都加载到内部存储器(内存)中进行排序。外部排序法: 数据量过大,无法全部加载到内存中,需要借助外部存储(文件等)进行排序。 3) 常见的排序算法分类(见右图)时间频度度量一个程序(算法)执行时间的两种方法:事后统计的方法 这种方法可行, 但是有两个问题:一是要想对设计的算法的运行性能进行评测,需要实际运行该程序原创 2021-09-04 21:00:34 · 421 阅读 · 0 评论