文章 2022-11-07 来自:开发者社区

数据结构第十周笔记——排序(下2)(慕课浙大版本--XiaoYu)

10.2 表排序10.2.1 算法概述什么时候会用到表排序:待排元素不是一个简单的整数,而是一个庞大的结构(比如说是一本书)表排序在实际上是不需要移动原始数据的,移动的是指向他们位置的指针间接排序:不移动元素本身,只移动指针定义一个指针数组作为"表"(table)网络异常,图片无法展示|交换的只是table的整数(指针),得到网络异常,图片无法展示|10.2.2 物理排序N个数字的排列由若干个独....

文章 2022-11-07 来自:开发者社区

数据结构第十周笔记——排序(下1)(慕课浙大版本--XiaoYu)

10.1 快速排序10.1.1 算法概述快速排序的算法跟归并函数的算法差不多,策略都是分而治之的策略分而治之主元(pivot)=>中枢枢纽的意思网络异常,图片无法展示|伪码描述voidQuicksort( ElementTypeA[],intN ){    if( N<2 ) return;    pivot=从A[]中选一个主元;//主元的选....

文章 2022-11-07 来自:开发者社区

数据结构第九周笔记 —— 排序 (上 2)(慕课浙大版本 --XiaoYu)

9.3 堆排序概念大顶堆:每个节点的值都大于或者等于它的左右子节点的值。堆排序的基本思想是:1、将带排序的序列构造成一个大顶堆,根据大顶堆的性质,当前堆的根节点(堆顶)就是序列中最大的元素;2、将堆顶元素和最后一个元素交换,然后将剩下的节点重新构造成一个大顶堆;3、重复步骤2,如此反复,从第一次构建大顶堆开始,每一次构建,我们都能获得一个序列的最大值,然后把它放到大顶堆的尾部。最后,就得到一个有....

文章 2022-11-07 来自:开发者社区

数据结构第九周笔记——排序(上1)(慕课浙大版本--XiaoYu)

9.1 简单排序(冒泡、插入)9.1.1 概述voidX_Sort(ElementTypeA[],intN)//sort就是排序的意思,X是排序算法的名称    //统一默认输入的参数有两个(一个是待排的元素放在一个数组里,数据类型为ElementType任意类型。另外一个是正整数N,表示的是我们要排的元素到底有多少个,默认讨论整数(从小到达)的排序)   &...

本页面内关键词为智能算法引擎基于机器学习所生成,如有任何问题,可在页面下方点击"联系我们"与我们沟通。

算法编程

开发者社区在线编程频道官方技术圈。包含算法资源更新,周赛动态,每日一题互动。

+关注