冒泡排序，从名字上解读，我们来观想一个画面，就是泡泡从水底慢慢冒上来的画面，呵呵，我是很喜欢看漫画片的，想想以前看的动漫里面，鱼儿吐的泡泡是怎么样子的呀，从下往上的，而这个过程中，我们可以解读到一个点，就是从下往上的过称，每一步拆分开来就是每一次泡泡前进一步，就是当前位置到后面的一个位置，而动漫中泡 ...
分类：
编程语言 时间：
2018-03-24 17:27:14
阅读次数：
186
快速排序： 学习快速排序，要先复习下递归： 递归的2个条件： 1. 函数自己调用自己 2.有一个退出的条件 练习：基于递归下一个函数，计算n！并且求出当n等于10的值。 n！=n * n-1*…..*1 #enconding = utf-8 def func(n): if n<=1: return ...
分类：
编程语言 时间：
2018-02-11 12:33:50
阅读次数：
148
在学习堆排序之前首先了解一下二叉堆的特性： 1、二叉堆的父节点的值总是大于等于（或小于等于）其左右孩子的值； 2、每个节点的左右子树都是一棵这样的二叉堆。 如果该二叉堆的父节点总是大于孩子节点，则叫做最大堆，如果父节点小于孩子节点，则叫做最小堆。 在堆排序的应用中，如果递增排序，则应该使用最大堆，反 ...
分类：
编程语言 时间：
2017-07-29 15:16:37
阅读次数：
205
归并排序的主要思想：它的主要思想就是分而治之的思想，首先，他是把一个待排序数组分为两个待排序为一个小组的若干个数组，这是分，然后把这些个待排序的小数组两两合并，合并为一个排好序的数组，这就是治。归并排序是稳定排序。 代码如下： ...
分类：
编程语言 时间：
2017-07-28 14:10:55
阅读次数：
179
1：冒泡排序 已知一组无序数据a[1]、a[2]、……a[n]，需将其按升序排列。首先比较a[1]与a[2]的值，若a[1]大于a[2]则交换两者的值，否则不变。再比较a[2]与a[3]的值，若a[2]大于a[3]则交换两者的值，否则不变。再比较a[3]与a[4]，以此类推，最后比较a[n-1]与a ...
分类：
编程语言 时间：
2017-07-10 16:44:35
阅读次数：
185
学习了冒泡排序，选择排序，归并排序这些常用的排序，我们发现这些排序的时间复杂度都为O(n^2)，算法效率十分低下，接下来我们来学习一种复杂度较低的排序，归并排序。 归并排序是基于分治的算法思想，分治法是将一个大问题分解成多个小问题，解决这些规模较小的问题，再将得到的答案合并，从而得到原来的规模较大的 ...
分类：
编程语言 时间：
2017-07-09 12:24:46
阅读次数：
158
6.24结束线段树、最小生成树 P1816 忠诚 P2826 [USACO08NOV]光开关Light Switching6.25完成前一天没有完成的内容 树上倍增LCA、树的遍历、树链剖分 P3379 【模板】最近公共祖先（LCA） 6.26排序：学习及备课 计数排序插入排序选择排序冒泡排序拓扑排 ...
分类：
其他好文 时间：
2017-06-24 17:21:11
阅读次数：
136
简单选择排序 思路：选出最小的元素，放在第一个位置。之后在剩下的元素中，选出最小的元素。放在第二个位置.........以此类推，直到完毕排序。 package h; public class MyA { static void selectOne(int[] a, int begin) { int ...
分类：
编程语言 时间：
2017-06-18 16:17:39
阅读次数：
196
摘要：直接选择排序属于选择排序的一种，但是它的排序算法比冒泡排序的速度要快一些，由于它的算法比较简单，所以也比较适合初学者学习掌握。 适宜人群：有一定Java SE基础，明白Java的数据类型，数组的定义、初始化以及常用数组的方法，还有Java的循环操作。 前期准备：最好有一个开发工具比如说：ecl ...
分类：
编程语言 时间：
2017-05-09 00:49:37
阅读次数：
148
#include <opencv2\opencv.hpp>#include <opencv2\highgui\highgui.hpp>#include <opencv2\imgcodecs\imgcodecs.hpp>#include<iostream>#include<vector>#includ ...
分类：
其他好文 时间：
2017-04-29 18:44:09
阅读次数：
302
