引子 最近练习时，觉得有些生疏，所以加强锻炼。 具体实现 快速排序（从小到大排序，升序） public class QuickSort{ public static void swap(int[] arr, int i, int j){ int temp = arr[i]; arr[i] = arr ...
分类：
编程语言 时间：
2020-07-24 22:11:29
阅读次数：
94
常用排序算法： 冒泡排序 插入排序 快速排序 选择排序 排序算法的时间&&空间复杂度 排序算法的稳定性 冒泡排序——bubbleSort 是一种简单的排序算法，重复地走访要排序的数列，一次比较两个元素，如果它们的顺序错误就把他们交换。走访数列的工作是重复的进行直到没有需要交换。 如果两个数关系不正确 ...
分类：
编程语言 时间：
2020-07-24 10:07:24
阅读次数：
101
快速排序 思想：依据一个中值数据项，把数据表分成两半：小于中值的一半和大于中值的一半，然后把每部分分别进行快速排序(递归)。 其中递归条件： 基本结束条件：数据表仅有一个数据项 缩小规模：根据中值，将数据表分为两半，最好的情况是相等规模的两半 调用自身：将两半分别调用自身进行排序（排序基本操作在分裂 ...
分类：
编程语言 时间：
2020-07-23 23:13:22
阅读次数：
83
python实现快速排序，其主要的思想仍在递归的思想，如果能熟练掌握递归思想，这个排序过程也能熟练掌握 ...
分类：
编程语言 时间：
2020-07-20 10:32:18
阅读次数：
59
内部排序：数据记录在内存中进行排序外部排序：待排序文件较大，需要访问外存常见的内部排序：插入排序（直接插入、折半插入、希尔排序）、交换排序（冒泡、快排）、选择排序（简单选择、堆排序）、归并排序（2路归并）、基数排序外排：归并排序（多路归并）、各种内排的性能比较：插入排序每次将一个待排序的记录按关键字大小插入到前面已排好序的子序列中，直到全部记录插入完成每一轮能够确定一个最终位置的记录，某时刻的状态
分类：
编程语言 时间：
2020-07-19 16:23:30
阅读次数：
50
https://www.cnblogs.com/onepixel/articles/7674659.html这个里面比较详细。 主要记快排和归并。 快排: 快速排序的基本思想：通过一趟排序将待排记录分隔成独立的两部分，其中一部分记录的关键字均比另一部分的关键字小，则可分别对这两部分记录继续进行排序， ...
分类：
编程语言 时间：
2020-07-18 22:53:50
阅读次数：
91
JavaSE基础 1.对象实例化 （1）Class.forName（“类的全名称”）; （2）Person person = new Person();2.类的重载： 类名相同，形参列表不同（类型，顺载序，个数），system.out.println();也是方法重3.不定长参数，本质是一个数组形式 ...
分类：
编程语言 时间：
2020-07-18 22:48:07
阅读次数：
108
算法： 快速排序是一种分治的排序算法。它将一个数组分成两个子数组，将两部分独立地排序。快速排序和归并排序是互补的；归并排序将数组分成两个子数组分别排序，并将有序的子数组归并以将整个数组排序；而快速排序将数组排序的方式则是当两个子数组都有序时整个数组也就自然有序了。在第一种情况中，递归调用发生在处理整 ...
分类：
编程语言 时间：
2020-07-17 19:48:16
阅读次数：
60
快速排序 快速排序（Quicksort）是对冒泡排序的一种改进。基本思想是：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列 选择最后一个数为基数，以 ...
分类：
编程语言 时间：
2020-07-17 19:32:32
阅读次数：
70
强烈推荐视频： 堆排序(heapsort) 代码： #include <iostream> #include <stdlib.h> using namespace std; void heapify(int tree[], int n, int i) { if (i >= n) return; in ...
分类：
编程语言 时间：
2020-07-17 01:23:04
阅读次数：
99
