冒泡排序是Java中非常经典的一种排序方法，可以将多个数字进行升序排序，效率比较高。一、冒泡排序的原理两个相邻的数比较大小，将两个数中较大的数往右边放，小的往左边放二、冒泡排序的图解三、冒泡排序的思路解析依次比较前后两个数的大小，如果后面的比前面的数小，那么直接将小的放在左边，大的数放在右边，以此类推四、形成代码五、总结以上是冒泡排序的具体思路分析，学习冒泡 …
文章教程
作者：京东物流 秦彪1. 引言排序是一个Java开发者，在日常开发过程中随处可见的开发内容，Java中有丰富的API可以调用使用。在Java语言中，作为集合工具类的排序方法，必定要做到通用、高效、实用这几点特征。使用什么样排序算法会比较合适，能够做到在尽量降低时间、空间复杂度的情况下，又要兼顾保证稳定性，达到优秀的性能。可能从性能角度出发首先会想到的是快速排 …
这段时间闲了下来，就抽了点时间总结了下java中常用的七大排序算法，希望以后可以回顾！1.插入排序算法插入排序的基本思想是在遍历数组的过程中，假设在序号 i 之前的元素即 [0..i-1] 都已经排好序，本趟需要找到 i 对应的元素 x 的正确位置 k ，并且在寻找这个位置 k 的过程中逐个将比较过的元素往后移一位，为元素 x “腾位置”，最后将 k 对应的 …
又到了金三银四跳槽季，好多同学已经开始行动了。今天我来助力一把，送出这套 Redis 面试题，助力大家通关。图片来自 PexelsRedis 为什么响应快①数据保存在内存中Redis 数据保存在内存中，读写操作只要访问内存，不需要磁盘 IO。②底层数据结构如下：Redis 的数据以 key：value 的格式存储在散列表中，时间复杂度 o(1)。Redis …
本博文的程序实现对选择排序的可视化。具体的页面布局和之前的文章“可视化排序实践之冒泡排序”一致 （界面很简单就包括两个部分：界面左侧是可视化排序部分，右侧是冒泡排序的代码）， 可视化排序实践之冒泡排序的博文请参考：程序的关键点主要有两点：1. 如何在页面上表示出排序程序的运行过程。2. 如何将排序程序的运行过程和可视化排序结合起来，保持状态一致。我的解决方法 …
选择排序首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置，然后，再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。以此类推，直到所有元素均排序完毕。这种方法因为每一次只需要交换一次特定的数据，所以可以将需要交换的数据记录到内存里边，等一轮判断完毕之后，再交换存放在堆中的数据，这样可以提高效率。。用java代码实现public …
今天来给大家介绍一下排序算法之选择排序选择排序：（Selection sort）是一种简单直观的排序算法，也是一种不稳定的排序方法。选择排序的原理：一组无序待排数组，做升序排序，我们先假定第一个位置上的数据就是最小的，我们用一个参数记录这个最小的数，然后依次把后面的每个位置的数据和这个最小的比较，如果比这个数小就替换两个位置数据，等到第一轮比较完成就能确定最 …
假设当前存在一个 int 类型的数组 number，该数组中的元素依次是 13、15、 24、99、4 和 1。如果使用冒泡排序进行两两相邻比较，第 一趟排序后的结果如下： 13、15、24、4、1、99 第二趟排序后的结果如下： 13、15、4、1、24、99 第三趟排序后的结果如下： 13、4、1、15、24、99 第四趟排序后的结果如下： …
1. extern关键字的作用 extern置于变量或函数前，用于标示变量或函数的定义在别的文件中，提示编译器遇到此变量和函数时在其他模块中寻找其定义。它只要有两个作用：当它与“C”一起连用的时候，如：extern "C" void fun(int a,int b);则告诉编译器在编译fun这个函数时候按着C的规矩去翻译，而不是C++的（这与C++的重载有关 …
通常，在一个 C++ 程序中，我们需要写多个.cpp文件，如果多个.cpp文件都要用到某个函数，如print()，不可能在每一个.cpp文件中都定义一份，C++的做法是多处声明、一处定义，编译时只需有声明（告诉编译器，这个声明在别处有定义），链接时在整个项目中再寻找定义。这些声明可以写到一个.h头文件中，被多个.cpp文件包含，在编译前通过预处理器做一次查找 …