算法思想 快速排序是基于冒泡排序的改进，是基于分治思想。 在待排序表L[1...n]中选取一个元素（base）作为基准，一次排序后将排序表划分两个部分L[1...k-1]和L[k+1...n]，其中L[1...k-1]中的元素小于base，L[k+1...n]中的元素大于base，然后将base放到 ...
分类：
编程语言 时间：
2020-03-12 09:56:00
阅读次数：
61
1 #include <stdio.h> 2 3 int main(void) 4 { 5 int a[6] = {2,1,0,5,4,3}; 6 int i; 7 QuickSort(a,0,5);//第二个参数表示第一个元素的下标 第三个参数表示最后的元素的下标 8 9 for(i= 0 ;i< ...
分类：
编程语言 时间：
2020-03-10 14:02:19
阅读次数：
69
```java import java.util.Scanner; import java.io.BufferedInputStream; public class Main{ public static void quickSort(int[] q,int l,int r){ if(l>=r) r... ...
分类：
编程语言 时间：
2020-03-06 17:17:01
阅读次数：
77
快速排序（Quicksort）是对冒泡排序的一种改进。 快速排序算法原理如下： 首先设定一个分界值，通过该分界值将数组分成左右两部分。 将大于或等于分界值的数据集中到数组右边，小于分界值的数据集中到数组的左边。此时，左边部分中各元素都小于或等于分界值，而右边部分中各元素都大于或等于分界值。 然后，左 ...
分类：
编程语言 时间：
2020-02-27 16:21:18
阅读次数：
62
//快速排序 class ArrayList { constructor () { this.array = [] } insert (data) { return this.array.push(data) } quickSort () { this.array = this.quick(this ...
分类：
编程语言 时间：
2020-02-26 20:34:45
阅读次数：
56
相同 Comparable和Comparator都是用来实现对象的比较、排序 要想对象比较、排序，都需要实现Comparable或Comparator接口 Comparable和Comparator都是Java的接口 区别 Comparator位于java.util包下，而Comparable位于j ...
分类：
编程语言 时间：
2020-02-24 14:55:03
阅读次数：
72
核心思想：取一个初始值，将数组中比该值小的放在其左边，比其大的放在右边， 再对左、右子数组进行相同操作，直到数组排好序。 def quicksort(nums): l = 0 r = len(nums) - 1 _quicksort(nums,l,r) def _quicksort(nums,l,r ...
分类：
编程语言 时间：
2020-02-19 21:10:59
阅读次数：
86
参考和引用了 "白话经典算法系列之六——快速排序" 的一些内容 1. 简单介绍 快速排序(Quicksort) 是一种 分治 的排序算法，它将一个数组分成两个子数组，将两部分独立地排序；排序的方式是当两个子数组都有序时整个数组也就自然有序了 通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的 ...
分类：
编程语言 时间：
2020-02-18 20:31:52
阅读次数：
81
