![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
排序算法
Weleness
戒骄戒躁,禁欲禁心
展开
-
快速排序【复习】
快速排序 基本思想 任取两个元素为中心 所有比它小的元素一律前放,比它大的元素一律后放,形成左右两个子表 对各子表重新选择中心元素并依此规则调整 直到每个子表的元素只剩一个 通过一趟排序,将待排序记录分割成独立的两个部分,其中一个部分记录的关键字均比另一部分记录的关键字小,则可分割成对这两部分记录进行排序,以达到整个序列有序 具体实现 选定一个中间数作为参考,所有元素与之比较,小的调到其左边,大的调到其右边 (枢轴)中间数:可以是第一个数、最后一个数、最中间的数、任选一个数等。 ① 每一趟的子表的形原创 2021-03-08 20:49:40 · 312 阅读 · 0 评论 -
插入排序(C++实现)
#include <iostream> #define MAX 11 using namespace std; int main() { // int f[MAX] = {93,23,11,6,8,33,25,98,14,30,21}; int f[MAX] = {3,5,10,16,7,32,83,23,54,29,96}; int index, x; for (int i = 0; i < MAX - 1; ++i) { if (f[i]原创 2021-02-27 23:59:59 · 1466 阅读 · 2 评论