算法总结
文章平均质量分 79
算法总结
小鲨鱼FF
程序猿,主要关注Java后端、源码、算法。
展开
-
算法总结-直接插入排序
算法定义 直接插入排序是插入排序的一种,是一种简单的排序方法,其基本操作是将一条记录插入到已排好的有序表中,从而得到一个新的、记录数量增1的有序表。 算法原理 直接插入排序算法流程如下: 1、将第一待排序序列第一个元素看做一个有序序列,把第二个元素到最后一个元素当成是未排序序列。 2、从头到尾依次扫描未排序序列,将扫描到的每个元素插入有序序列的适当位置。 代码实现 按照上面的思路,可以通过交换法实现。 从第2个数开始,确定要操作的数,对要操作的数找到要插入的位置。 然后一路往前对比,若当前数字比前一个数字原创 2021-08-29 22:59:53 · 1078 阅读 · 0 评论 -
算法总结-直接选择排序
算法定义 直接选择排序是选择排序的一种,是一种简单的排序方法,根据百科的定义,它的基本思想是:第一次从R[0] ~ R[n - 1]中选取最小值,与R[0]交换,第二次从R[1] ~ R[n - 1]中选取最小值,与R[1]交换…第i次从R[i - 1] ~ R[n - 1]中选取最小值,与R[i - 1]交换…第n-1次从R[n - 2] ~ R[n - 1]中选取最小值,与R[n - 2]交换,总共通过n - 1次,得到一个按排序码从小到大排列的有序序列。 算法原理 直接选择排序算法的原理如下: 1、在原创 2021-08-27 19:35:32 · 1227 阅读 · 0 评论 -
算法总结-冒泡排序
算法定义 冒泡排序是交换排序的一种,是一种较简单的排序算法。根据百科的定义,它重复地走访要排序的元素列,依次比较两个相邻的元素,如果顺序错误就把他们交换过来。走访元素的工作是重复地进行直到没有相邻元素需要交换,也就是说该元素列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢浮到数列的顶端,就如同碳酸饮料中二氧化碳的气泡最终会上浮到顶端一样,故命名为“冒泡排序”。 算法原理 冒泡排序算法的原理如下: 1、比较相邻的一对元素,如果第一个元素比第二个元素大,那么交换这对元素。 2、对所有相邻的元素重原创 2021-08-14 14:24:58 · 266 阅读 · 0 评论