文章 2024-05-06 来自:开发者社区

【C语言/数据结构】排序(快速排序及多种优化|递归及非递归版本)

交换排序 快速排序 快排的过程图如下: hoare版代码呈现 ...

【C语言/数据结构】排序(快速排序及多种优化|递归及非递归版本)
文章 2023-06-06 来自:开发者社区

【数据结构】带你玩转排序:堆排序、希尔排序、插入排序、选择排序、冒泡排序、快排(多版本)、归并排序

常见算法的实现        插入排序                动画演示:   思路(升序):从最开始前,我们取第一位数和第二位数,进行比较,如果第一位数大于,第二位数,则将第一位数和第二位数进行交换,如果小于,则直接跳出去,此时则完成一次交换,end不断向前挪....

【数据结构】带你玩转排序:堆排序、希尔排序、插入排序、选择排序、冒泡排序、快排(多版本)、归并排序
文章 2023-01-13 来自:开发者社区

数据结构基本算法之高等排序(python版本)

一、归并排序法1、任务要求请用python编写一个程序,用归并排序法将包含N个元素(用户自行输入)的数列按升序排列。2、解题思路首先以整个数组为对象执行mergeSort函数,mergeSort函数是将给定的列表数组每次都分割成两个左右子列表数组,对两个左右子列表数组又分别递归执行mergeSort函数,并用merge函数每次将两个左右子列表数组进行递归排序和整合成分割前的数组。3、代码及结果d....

数据结构基本算法之高等排序(python版本)
文章 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,表示的是我们要排的元素到底有多少个,默认讨论整数(从小到达)的排序)   &...

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

算法编程

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

+关注