以下几篇随笔都是记录的我实现八大排序的代码，主要是贴出代码吧，讲解什么的都没有，主要是为了方便我自己复习，哈哈，如果看不明白，也不要说我坑哦！ 本片分为两部分代码：常用方法封装 排序算法里需要频繁使用 交换数组中两数位置 的操作，另外，为了方便我打印数组查看结果，我封装一个 ArrayBase.java基类，用来实现swap方法和printArray方法；选择排序算法 (一)ArrayBase.java/*** */ package com.cherish.Sortin...
def insert_sort(alist):'''插入排序'''n = len(alist)for j in range(1,n):i = jwhile i > 0:if alist[i] < alist[i-1]:alist[i], alist[i-1] = alist[i-1],alist[i]i -= 1else:breakif __name__ == '__main__':li = [1, 30, -6, 0, 98, 99, 4]print(li)insert_sort(li)print(li)C:\Users\user\AppData\Local\Programs\Python\Python36\python.exe “C:/Users/user/PycharmProjects/hellow python/test.py” [1, 30, -6, 0, 98, 9...
def select_sort(new_list):'''选择排序'''n = len(new_list)for j in range(n-1):min = jfor i in range(j+1, n):if new_list[min] > new_list[i]:min = inew_list[j],new_list[min] = new_list[min], new_list[j]if __name__ == '__main__':new_list = [9, 5, 99, -8, 32, 700, -4]print(new_list)select_sort(new_list)print(new_list)C:\Users\user\AppData\Local\Programs\Python\Python36\python.exe “C:/Users/user/Pychar...
本文内容包括：(双向)冒泡排序、选择排序、插入排序、快速排序(填坑和交换)、归并排序、桶排序、基数排序、计数排序(优化)、堆排序、希尔排序。大家可以在这里测试代码。更多 leetcode 的 JavaScript 解法也可以在我的算法仓库中找到，欢迎查看~冒泡排序 通过相邻元素的比较和交换，使得每一趟循环都能找到未有序数组的最大值或最小值。 最好：O(n)，只需要冒泡一次数组就有序了。 最坏：O(n) 平均：O(n) 单向冒泡1. function bub...
目录二叉树的前中后序遍历定义用递归的方法创建树和遍历树 二叉树的前中后序遍历定义树（英语：Tree）是一种无向图（undirected graph），其中任意两个顶点间存在唯一一条路径。或者说，只要没有回路的连通图就是树 二叉树（英语：Binary tree）是每个节点最多只有两个分支(不存在分支度大于2的节点) 的树结构。通常分支被称作“左子树”和“右子树”。二叉树的分支具有左右次序，不能颠倒。 完全二叉树：叶节点只能出现在最下层和...
原理: 快速排序（Quicksort）是对冒泡排序的一种改进。 快速排序由C. A. R. Hoare在1960年提出。它的基本思想是：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。 ?? 快速排序：是给基准数据找其正确索引位置的过程. ?? 假设最开始的基准数为数组第一个元素,则首先...
1. 排序算法代码实现/*** ascending sort* 外层循环边界条件：总共需要冒泡的轮数--每一轮都将最大或最小的数冒泡到最后* 内层循环边界条件：冒泡数字移动的边界--最终数字需冒泡到此处* 时间复杂度：O(n^2)* @param arr*/ public static void bubbleSort(int[] arr) {if (arr == null) {throw new RuntimeException("Input arr is null!");}for(int i = 0; i < arr.length - 1; i++) {for(int j = 0; j < arr.length - 1 - i; ...
分类树（决策树）是一种十分常用的分类方法。核心任务是把数据分类到可能的对应类别。 他是一种监管学习，所谓监管学习就是给定一堆样本，每个样本都有一组属性和一个类别，这些类别是事先确定的，通过学习得到一个分类器，这个分类器能够对新出现的对象给出正确的分类。 决策树的理解 熵的概念对理解决策树很重要 决策树做判断不是百分之百正确，它只是基于不确定性做最优判断。 熵就是用来描述不确定性的。 案例：找出共享单车用...
01 概述 Greedy Randomized Adaptive Search，贪婪随机自适应搜索（GRAS），是组合优化问题中的多起点元启发式算法，在算法的每次迭代中，主要由两个阶段组成：构造（construction）和局部搜索（ local search）。 构造（construction）阶段主要用于生成一个可行解，而后该初始可行解会被放进局部搜索进行邻域搜索，直到找到一个局部最优解为止。 02 整体框架 如上面所说，其实整一个算法的框架相对于其他算法来说还算比较简单明了...
这里详细讲解了十大经典算法的分类，例如交换排序、插入排序、选择排序等比较类排序，以及计数排序、桶排序和基数排序的非比较类排序，分析了各种排序算法的复杂度和稳定性，还有JAVA代码的详细实现。对冒泡排序、插入排序、选择排序和堆排序等十种算法进行了详细的思想总结。 一、算法概述 1、算法分类 十种常见排序算法可以分为两大类：（1）比较类排序：通过比较来决定元素间的相对次序，由于其时间复杂度不能突破O(nlogn)因此也...
本文内容包括：(双向)冒泡排序、选择排序、插入排序、快速排序(填坑和交换)、归并排序、桶排序、基数排序、计数排序(优化)、堆排序、希尔排序。大家可以在这里测试代码。更多 leetcode 的 JavaScript 解法也可以在我的算法仓库中找到，欢迎查看~另外附上十大排序的 C++版本，因为写惯了 JavaScript，所以这个 C++版本写得有些丑，请不要介意呀。如果你觉得有帮助的话，就点个 star 鼓励鼓励我吧先推荐一个数据结构和算法动态可视化...
1.直接插入排序经常碰到这样一类排序问题：把新的数据插入到已经排好的数据列中。将第一个数和第二个数排序，然后构成一个有序序列 将第三个数插入进去，构成一个新的有序序列。对第四个数、第五个数……直到最后一个数，重复第二步。如何写写成代码：首先设定插入次数，即循环次数，for(int i=1;i<length;i++)，1个数的那次不用插入。 设定插入数和得到已经排好序列的最后一个数的位数。insertNum和j=i-1。 从最后一个数开始向前循...
最近计算机图形学，学习了Liang-Barskey算法，然后实现了Liang-Barskey算法，对于Liang-Barskey算法的原理和含义，可以下一篇博客，讲述了 Liang-Barskey算法的原理。 https://blog.csdn.net/ZY_cat/article/details/78293266 具体实现，如图类似： Liang-Barskey 的代码如下： 代码的思路：画一个矩形，来作为一个裁剪窗口，然后画一条黄色的直线。如果直线没有经过矩形区域，则为黄色，如果穿过矩形区域，则使用Liang-Barskey...
快速排序c++实现 快排C++ 第一、算法描述 快速排序由C. A. R. Hoare在1962年提出，该算法是目前实践中使用最频繁，实用高效的最好排序算法， 快速排序算法是采用分治思想的算法，算法分三个步骤 1.从数组中抽出一个元素作为基数v（我们称之为划界元素）,一般是取第一个、最后一个元素或中间的元素 2.将剩余的元素中小于v的移动到v的左边，将大于v元素移动到v的右边 3.对左右两个分区重复以上步骤直到所有元素都是有排序好。 第二、...
#include<iostream> using namespace std; int n,m,x,y; int e[9][9]; int root=1; int timex;//时间戳 int num[9],low[9],flag[9];//flag标记割点 int min(int a,int b){if(a<b){return a;}else{return b;} }void dfs(int cur,int father){int child=0;timex++;num[cur]=timex;low[cur]=timex;for(int i=0;i<n;i++){if(e[cur][i]==1&&num[i]==0){//是否联通，是否被访问过 child++;dfs(i,cur);low[cur]=min(low[cur],low[i]);if...