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

蓝桥杯宝藏排序 | 数据结构 | 快速排序 归并排序

上一篇文章我们讲到了解决宝藏排序的三种基本排序方法,这篇文章我们深入探讨一下两种进阶排序:快速排序和归并排序。让我们拿起键盘,一起敲起来吧! 宝藏排序题目: 快速排序详解: 解题思路: 找一个基准值x 把列表分成三部分:小于等于x的数字,x,大于x的数字 ...

蓝桥杯宝藏排序 | 数据结构 | 快速排序 归并排序
文章 2024-10-10 来自:开发者社区

蓝桥杯真题宝藏排序详解 | 冒泡排序 选择排序 插入排序

宝藏排序: 冒泡排序解题思想: 算法步骤: 比较相邻元素,如果第一个大于第二个则交换。 从左往右遍历一遍,重复第一步,可以保证最大的元素在最后面 重复上述操作,可以得到第二大、第三大... 比较方法: 给定一个长度为n的列表,算法循环n-1次可以...

蓝桥杯真题宝藏排序详解 | 冒泡排序 选择排序 插入排序
文章 2024-06-21 来自:开发者社区

蓝桥杯宝藏排序题目算法(冒泡、选择、插入)

冒泡排序: def bubble_sort(li): # 函数方式 for i in range(len(li)-1): exchange=False for j in range(len(li)-i-1): ...

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

蓝桥杯真题代码记录(数位排序

1. 题目: 小蓝对一个数的数位之和很感兴趣, 今天他要按照数位之和给数排序。当 两个数各个数位之和不同时, 将数位和较小的排在前面, 当数位之和相等时, 将数值小的排在前面。 例如, 2022 排在 409 前面,...

蓝桥杯真题代码记录(数位排序
文章 2024-02-07 来自:开发者社区

第十四届蓝桥杯集训——练习解题阶段(无序阶段)-ALGO-493 合并排序数组

第十四届蓝桥杯集训——练习解题阶段(无序阶段)-ALGO-493 合并排序数组 前言        这段时间我会把蓝桥杯官网上的所有非VIP题目都发布一遍,让大家方便去搜索,所有题目都会有几种语言的写法,帮助大家提供一个思路,当然,思路只是思路,千万别...

第十四届蓝桥杯集训——练习解题阶段(无序阶段)-ALGO-493 合并排序数组
文章 2024-02-07 来自:开发者社区

第十四届蓝桥杯集训——练习解题阶段(无序阶段)-ALGO-97 排序

第十四届蓝桥杯集训——练习解题阶段(无序阶段)-ALGO-97 排序 前言        这段时间我会把蓝桥杯官网上的所有非VIP题目都发布一遍,让大家方便去搜索,所有题目都会有几种语言的写法,帮助大家提供一个思路,当然,思路只是思路,千万别...

第十四届蓝桥杯集训——练习解题阶段(无序阶段)-ALGO-97 排序
文章 2023-12-18 来自:开发者社区

②【Java 组】蓝桥杯省赛真题解析 [振兴中华] [三部排序] 持续更新中...

一、振兴中华题目描述:文字版:小明参加了学校的趣味运动会,其中的一个项目是:跳格子。地上画着一些格子,每个格子里写一个字,如下所示:从 我 做 起 振我 做 起 振 兴做 起 振 兴 中起 振 兴 中 华比赛时,先站在左上角的写着“从”字的格子里,可以横向或纵向跳到相邻的格子里,但不能跳到对角的格子或其它位置。一直要跳到“华”字结束。要求跳过的路线刚好构成“从我做起振兴中华”这句话。请你帮助小明....

②【Java 组】蓝桥杯省赛真题解析 [振兴中华] [三部排序] 持续更新中...
文章 2023-12-05 来自:开发者社区

蓝桥杯-1/14天-数位排序【继承Comparable接口实现排序】

题目来源:数位排序         之前写过一个刷题中遇到的排序问题洛谷1093,先根据学生的总成绩排序,如果总分一样的情况下再根据语文排序。总结最好的方法就是写一个类继承Comparable接口来重写compare方法。之前学艺不精,都是直接拿数据结构(List、Map)肝,比如这道题,我一开始直接拿List存储 1~n ,然后把list传数组,然后写一....

蓝桥杯-1/14天-数位排序【继承Comparable接口实现排序】
文章 2023-10-10 来自:开发者社区

蓝桥杯丨简单排序

前言本文主要引入算法概念,介绍简单的排序算法,主要有插入排序、选择排序以及冒泡排序一、简单排序1、插入排序插入排序,顾名思义,每次在待排序序列中挑选一个,插入已有序序列中,该算法是个稳定的算法。插入排序的过程如下: 插入排序的算法描述如下:#插入排序 lst=list(map(int,input().split(','))) (1) for i in range(1,len(lst))...

蓝桥杯丨简单排序
文章 2023-10-10 来自:开发者社区

蓝桥杯丨高级排序

前言本文主要介绍三种较为高级的排序算法:快速排序、希尔排序以及归并排序一、快速排序快速排序是冒泡排序的高级版,其基本思想是每次在未排序的序列中取一个数作为基准值,把所有小于基准值的数都放在它(基准值)的左侧,把所有大于基准值的数都放在它的右侧,再递归对基准值的左右序列进行快速排序即可。注:不稳定、O(nlogn)快速排序的过程:快速排序的算法:#快速排序 num=list(map(int,inp....

蓝桥杯丨高级排序

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