public class NormalMergeSort { int[] arr; public NormalMergeSort(int[] arr){ this.arr = arr; } public void MergeSort(){ MergeSort(0,this.arr.length-1) ...
分类：
编程语言 时间：
2020-05-01 14:31:41
阅读次数：
60
import java.util.Arrays;/** * 归并排序（MERGE-SORT）是建立在归并操作上的一种有效的排序算法,该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。 * 将已有序的子序列合并，得到完全有序的序列；即先使每个子序列有序，再使子序列段间有序 ...
分类：
编程语言 时间：
2020-05-01 12:52:14
阅读次数：
61
排序算法之冒泡排序 什么是冒泡排序 众所周知冒泡排序时相对简单的一种排序方式，其中冒泡排序的思路也是同他的名字一样，像水中的气泡咕噜咕噜一样，较大的气泡(元素)通过翻越一个个障碍(小元素)率先浮出水面，每一个气泡依次这个思路，最终我们的数组的排序就得以完成 冒泡思路 采用双层循环进行冒泡排序 外循环 ...
分类：
编程语言 时间：
2020-05-01 12:41:31
阅读次数：
53
归并排序 归并排序算法的核心就是 “归并”，将两个有序的数列合并，形成更大的有序数组。 归并排序的原理 上面说了，归并排序的核心就是“归并”。如果排序一个数组，那么将数组从中间分成前后两部分，对前后两部分分别进行排序，然后再将排序好的合并在一起，那么这样整个数组就会成为更大的有序数组。例如下面示图： ...
分类：
编程语言 时间：
2020-04-30 19:04:57
阅读次数：
65
/***关于冒泡排序，从性能最低版本实现到性能最优版本实现*/public class BubbleSortDemo { public static void sort(int array[]) { for (int i = 0; i < array.length - 1; i++) { //通过前 ...
分类：
编程语言 时间：
2020-04-30 13:32:22
阅读次数：
63
https://github.com/hotwater99/practice_datastructure_and_algorithm.git《数据结构与算法分析——C语言描述》机械工业出版社，原书第2版，第7章N=100N=1000N=10000N=100000插入排序 insertion sort... ...
分类：
编程语言 时间：
2020-04-29 20:20:05
阅读次数：
98
前言 从业快4年,最近愈发感觉到算法的重要性.作为一名后端开发,在实际工作中,算法的应用其实是十分多的，比如我们熟悉的LinkedList、jdk的底层排序，算法的重要性大家都有目共睹，也基本成了入职大厂不可或缺的基本能力。最近就听群里的伙伴说面试字节跳动的时候要求现场写出以k个为一组反转链表，如果 ...
分类：
其他好文 时间：
2020-04-29 15:12:23
阅读次数：
95
希尔排序，也称递减增量排序算法，是插入排序的一种更高效的改进版本。但希尔排序是非稳定排序算法。 希尔排序的基本思想是：首先选择一个元素选择步长将数组划分为若干小组，对各个小组分别进行排序，然后不断将步长缩小，不断分组和排序，直到后的步长为1，对所有的元素进行排序，此时，经过前期的排序工作，能够减少全 ...
分类：
编程语言 时间：
2020-04-28 00:41:27
阅读次数：
56
1. 冒泡排序 冒泡排序(Bubble Sort)是稳定排序，其基本思想是：遍历待排序列，依次两两比较，如果顺序错误就交换。如果从头开始遍历，把较大的交换到后面，结果就是越大的数据越往下沉，所以也可以称为“下沉排序”；如果从尾开始向前遍历，把较小的交换到前面，结果就是越小的数据越往上浮，这就是“冒泡 ...
分类：
编程语言 时间：
2020-04-25 18:45:52
阅读次数：
74
函数的定义： 函数是组织好的，可重复使用的，用来实现单一，或相关联功能的代码段. 定义规则： 函数代码块以 def 关键词开头，后接函数标识符名称和圆括号()。 任何传入参数和自变量必须放在圆括号中间。圆括号之间可以用于定义参数。 函数的第一行语句可以选择性地使用文档字符串—用于存放函数说明。 函数 ...
分类：
编程语言 时间：
2020-04-25 17:34:20
阅读次数：
78
