快速排序简单实现

/** * 选择基准数-一般是最左边的，也就是第一个arr[0](如果是左边第一个，则下一步则从右边开始，如果是右边第一个，则从左边开始) * 从右边开始,如果比基准数大，左移，直到找到比基准数小

插入、归并排序 《算法导论》

题记：作为一个自动化专业的学生，毕业之后从事编程的工作，从C，linux开始，慢慢进入编程的世界，这方面知识的欠缺，靠书籍来弥补，但已不能如学生时代有大量的时间来学习，借此博客来鞭策自己不断学习，持之

C++编程等级认证学习计划day2-1

一、标识符 概念 标识符是用来标识变量、函数、类、模块，或者任何其他用户自定义项目的名称。在 C++ 中，标识符的命名需要遵循一定规则： 只能由字母（大小写均可）、数字和下划线（_）组成。不能以

排序算法快速记忆

基础概念 1，插入排序（以第一个元素先入序列，然后逐个入序列） 从第一个元素开始，该元素可以认为已经被排序，然后取出下一个元素，从已排序的元素序列从后往前扫描，如果大于就在后面，如果小于就放

常见排序算法总结——10常用+4整活+2整合

文章目录 前言 一、总结图表+短句回忆 二、常见的10种排序算法的详细总结 1.大佬1号 2.大佬2号 三、整活算法

排序算法复杂度表

插入排序、希尔排序属于插入类型的排序选择排序、堆排序属于选择类型的排序冒泡排序、快速排序属于交换类型的排序归并排序单独成为一类桶排序、计数排序、计数排序都属于使用桶进行的排序 排序方法

java中int范围补码详解

一直知道java中int范围是-2147483648到2147483647，但是不知道为什么 今天研究了一下： 首先回忆了一下计算机中原码反码补码     正数的原码反码补码相等；     负

深入理解java编译后的字节码文件

也许你写了无数行的代码，也许你能非常溜的使用高级语言，但是你未必了解那些高级语言的执行过程。例如大行其道的Java。 Java号称是一门“一次编译到处运行”的语言，但是我们对这句话的理解深度又有多少

Eclipse中maven项目目录 Java Resources 和src区别

使用maven管理java web项目时，我们往往会被eclipse上展示的目录结构所迷惑，明明有个Java Resources包，为啥又冒出个src文件夹呢？ 我们先看看整体的目录结构： 经过

斐波那契的理解

今天在看斐波那契的时候感觉还是似懂非懂，记录一下 斐波那契就是从第三项开始，每一项都等于前两项之和。其数值一般为：1、1、2、3、5、8、13、21……。在数学上，这一数列可以用递推的方式定义：F(

JVM内存结构 内存模型 内存对象

JVM内存结构、Java内存模型和Java对象模型，是什么 首先，这三个概念是完全不同的三个概念。本文主要目的是对这三个概念加以区分以及做简单的介绍。而这每一个知识点都是又都是比较复杂的。以后会单独

冒泡算法及其优化

冒泡排序的基本原理 冒泡排序（Bubble Sort）是一种简单的排序算法，它通过多次遍历待排序的元素，比较相邻元素的大小，并交换它们直到整个序列有序。冒泡排序的基本思想是将较大的元素逐渐“浮”到数

排序速记

冒泡排序：（稳定） 1.   比较相邻的元素。如果第一个比第二个大，就交换他们两个。 2.   对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。这步做完后，最后的元素会是最大的数。

常用排序速记（学渣专用）

常用排序速记（学渣专用） 插入类：直接插入、折半插入、希尔排序 交换类：起泡排序、快速排序 选择类：简单选择、堆排序 二路并归 基数排序 其中不稳定的是：快些选 一 堆 ++++++++++ 快速+

常见排序算法速记

C 插入排序：抓牌插牌，     - 简单插入排序，新牌从有序区右侧依次冒泡过来，又叫直接插入排序     - 折半（二分）插入排序，插入的时候用二分法确定位置 D 堆排序： 用堆来挑高子. 左