稳定性：不稳定排序 1. 过程介绍 快速排序是考察次数最多的排序，无论是在大学专业课的期末考试，还是在公司的面试测试题目中，快速排序都极大的被使用，在实际中快速排序也极大的被使用，如STL中的sort底层就是一个快速排序。 首先在数组中选择一个基准点，然后分别从数组的两端扫描数组，设两个指示标志（l ...
分类：
编程语言 时间：
2020-07-01 16:03:45
阅读次数：
68
快速排序 快排的思想：首先任意选取一个数据（通常选用数组的第一个数）作为关键数据，然后将所有比它小的数都放到它前面，所有比它大的数都放到它后面，这个过程称为一趟快速排序。 百度百科给的算法： 一趟快速排序的算法是： 1）设置两个变量i、j，排序开始的时候：i=0，j=N-1； 2）以第一个数组元素作 ...
分类：
编程语言 时间：
2020-06-29 09:28:36
阅读次数：
67
对一个数组按照快速排序方式排序： public class Solution { public int[] sortArray(int[] nums) { int len = nums.length; quickSort(nums, 0, len - 1); return nums; } priva ...
分类：
编程语言 时间：
2020-06-28 18:16:07
阅读次数：
61
1、归并排序 基本思路：借助额外空间，合并两个有序数组，得到更长的有序数组。例如：「力扣」第 88 题：合并两个有序数组。 算法思想：分而治之（分治思想）。「分而治之」思想的形象理解是「曹冲称象」、MapReduce，在一定情况下可以并行化。 public class Solution { // 归 ...
分类：
编程语言 时间：
2020-06-28 18:15:49
阅读次数：
60
快速排序的基本思想是分治。 快速排序的步骤： 假设区间是从l到r的话 1：确定分界点x。在要排序的数组内找到一个数作为分界点x。（q[l], q[(l + r) / 2], q[r], 随机值） 2：划分区间。使得左区间里的数都小于等于x，右区间里的数都大于等于x。快速排序是选择一个数来划分区间。 ...
分类：
编程语言 时间：
2020-06-27 13:17:22
阅读次数：
57
import time start_time=time.time() for a in range(0,1001): for b in range(0,1001): c=1000-a-b if a**2+b**2==c**2: print("a,b,c:%d,%d,%d"%(a,b,c)) end_ ...
分类：
编程语言 时间：
2020-06-26 20:34:18
阅读次数：
58
数据表(dataList)：待排元素的集合。 排序码(key):排序的关键字。 排序的稳定性：若相等的两个元素经过排序后顺序仍不变则称排序算法是稳定的。 一个b站学习视频 #一、快速排序 （一）原理 选择一个元素作为基准元素，将小于基准元素的都放在其左边，将大于基准元素的都放在其右边。这样序列就被划 ...
分类：
编程语言 时间：
2020-06-24 21:47:36
阅读次数：
70
快速排序： void QuickSort(vector<int>& nums, int lo, int hi){ if(lo < hi){ int p = partition(nums,lo,hi); QuickSort(nums,lo,p-1); QuickSort(nums,p+1,hi); } ...
分类：
编程语言 时间：
2020-06-24 21:26:07
阅读次数：
53
内部排序 -插入排序 -直接插入排序 -折半插入排序 -希尔排序 -交换排序 -冒泡排序 -快速排序 -选择排序 -简单选择排序 -堆排序 -归并排序 -基数排序 外部排序 -多路归并排序 1.直接插入排序 算法思路：每次将一个待排序的记录按其关键字大小插入到前面已排好序的子序列中，指导全部记录插入 ...
分类：
编程语言 时间：
2020-06-24 16:30:37
阅读次数：
52
