https://github.com/agnjason/quicksort
实现快排
https://github.com/agnjason/quicksort
python quicksort
Last synced: 10 months ago
JSON representation
实现快排
- Host: GitHub
- URL: https://github.com/agnjason/quicksort
- Owner: agnJason
- Created: 2020-01-29T03:17:05.000Z (almost 6 years ago)
- Default Branch: master
- Last Pushed: 2020-01-29T03:17:39.000Z (almost 6 years ago)
- Last Synced: 2025-01-14T09:41:48.339Z (12 months ago)
- Topics: python, quicksort
- Language: Python
- Size: 1.95 KB
- Stars: 1
- Watchers: 2
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
Awesome Lists containing this project
README
# Quicksort
实现快排
一、简介
快速排序的基本思想是：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。
二、问题描述
设要排序的数组是A[0]……A[N-1]，首先任意选取一个数据（通常选用数组的第一个数）作为关键数据，然后将所有比它小的数都放到它前面，所有比它大的数都放到它后面，这个过程称为一趟快速排序。值得注意的是，快速排序不是一种稳定的排序算法，也就是说，多个相同的值的相对位置也许会在算法结束时产生变动。