希尔排序整理
堆排序（topk 问题）（NB）
> 博客地址：https://www.cnblogs.com/zylyehuo/ ```python # _*_coding:utf-8_*_ # 比较排序 import random def sift(li, low, high): # 堆的向下调整（小根堆） i = low j = 2 * i ......
堆排序（内置模块 heapq ）（NB）
> 博客地址：https://www.cnblogs.com/zylyehuo/ ```python # _*_coding:utf-8_*_ import heapq # q->queue 优先队列 import random li = list(range(10)) random.shuffle ......
堆排序（标准版）（NB）
> 博客地址：https://www.cnblogs.com/zylyehuo/ ```python # _*_coding:utf-8_*_ import random def sift(li, low, high): # 堆的向下调整 """ :param li: 列表 :param low: ......
某公司笔试题 - 字符串排序（附python代码）
# 给定n个字符串，请对n个字符串按照字典序排列。# 数据范围: 1 <= n <= 1000, 字符串长度满足 1 <= len <= 100times = int(input("请输入字符串的个数："))if times >= 1 and times <= 1000: dicts = {} pr ......
高考语文古诗词鉴赏的满分答题公式——诗歌鉴赏解题技巧整理
高考语文古诗词鉴赏的满分答题公式——诗歌鉴赏解题技巧整理 第一种模式 分析意象、意境型 提问方式：这首诗营造了一种怎样的意境？ 提问变体：这首诗描绘了一幅怎样的画面？表达了诗人怎样的思想感情？ 解答分析：这是一种最常见的题型。所谓意境，是指寄托诗人情感的物象(即意象)综合起来构建的让人产生想像的境界 ......
【总结】排序算法的时间复杂度和空间复杂度
###排序算法的时间复杂度和空间复杂度 最好时间复杂度最坏时间复杂度 平均时间复杂度 空间复杂度是否为稳定排序是否为原地排序 冒泡排序 $O(n)$ 初始数组正序 $O(n^2)$ 初始数组逆序 $O(n^2)$ $O(1)$ 原地使用数组，无额外内存开销 是 是 插入排序 是 是 选择排序 $O( ......
冒泡排序
#include <iostream> using namespace std; int main(){ int t,a[4]; for(int i=1;i<=3;i++){ cin>>a[i]; } for(int i=1;i<=2;i++){ for(int j=1;j<=3-i;j++){ i ......
常见排序算法（汇总）
> 博客地址：https://www.cnblogs.com/zylyehuo/ *  ......
常用的排序算法
# 总结  # 基于比较的排序（从小到大排序） ### 冒泡排序 GO实现 ``` func MySort ......
快速排序（NB）
> 博客地址：https://www.cnblogs.com/zylyehuo/ ```python # _*_coding:utf-8_*_ def partition(li, left, right): tmp = li[left] while left = tmp: # 从右面找比tmp小的数 ......
交换排序
## 数据结构--交换排序 **基本思想:** **两两比较，如果发生逆序则交换，直到所有记录都排好序为止.** { int t,a[4]; for(int i=1;i<=3;i++){ cin>>a[i]; } for(int i=1;i<=2;i++){ for(int j=1;j<=3-i;j++){ i ......
【剑指Offer】16、合并两个排序的链表
# 【剑指Offer】16、合并两个排序的链表 **题目描述：** 输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。 **解题思路：** 首先需要判断几个特殊情况，即判断输入的两个指针是否为空。如果第一个链表为空，则直接返回第二个链表；如果第二个链表为空， ......
插入排序（LOW）
> 博客地址：https://www.cnblogs.com/zylyehuo/ ```python # _*_coding:utf-8_*_ def insert_sort(li): for i in range(1, len(li)): # i 表示摸到的牌的下标 tmp = li[i] j = ......
【数据结构】排序2 插入排序
插入排序的**基本思想**： 每次将一个待排序的记录按其关键字大小**插入前面已经排好序的序列**，直到**全部关键字都插入到子序列中**为止。 根据这种思想有这几种常用的插入排序算法：**直接插入，折半插入和希尔排序**。 #### 1.直接插入排序 ......
选择排序（LOW）
> 博客地址：https://www.cnblogs.com/zylyehuo/ ```python # _*_coding:utf-8_*_ def select_sort(li): for i in range(len(li)-1): # i是第几趟 min_loc = i for j in r ......
选择排序（简单版）（LOW）
> 博客地址：https://www.cnblogs.com/zylyehuo/ ```python # _*_coding:utf-8_*_ def select_sort_simple(li): li_new = [] for i in range(len(li)): min_val = min ......
冒泡排序（LOW）
> 博客地址：https://www.cnblogs.com/zylyehuo/ ```python # _*_coding:utf-8_*_ import random def bubble_sort(li): for i in range(len(li)-1): exchange = False ......
王道408---冒泡排序、快速排序、直接插入排序、希尔排序、二路归并排序、简单选择排序代码实现以及时间复杂度
一、冒泡排序 冒泡排序属于交换类的排序 // 时间复杂度: O(n^2) // 空间复杂度: O(1) // 稳定排序算法 #include <stdio.h> #include <iostream> using namespace std; int arr[16]; void debug(){ f ......
Python 复杂数据排序
# Python 复杂数据排序 通过自定义函数作为 sort 的 key 来排序复杂数据 ``` def by_urgency(task): return task['urgency'] def test_sort_complicated(): tasks = [ {'title': 'Laundr ......
MySQL之数据排序
在MySQL中，我们经常需要从数据库中检索数据，并根据特定的要求对数据进行排序。通常情况下，我们会根据数据中某一列的值进行排序，例如按照价格从低到高或从高到低对商品进行排序。但有时候，我们需要在数据中按照一定的规则或顺序进行排序，例如按照字母表顺序对姓名进行排序，或者按照自定义的优先级对任务进行排序 ......
Python列表排序sort和sorted的区别
lst_1 = [3,1,2] lst_2 = [4,6,5] print(lst_1.sort()) lst_1.sort() print(lst_1) print(sorted(lst_2)) #None #[1, 2, 3] #[4, 5, 6] 所以结论就是： sorted(list)原来的 ......
记录mysql排序字段有重复值，分页数据错乱问题
>引用 http://vsalw.com/9768.html 记录mysql排序字段有重复值，分页数据错乱问题，下面2个sql 除了分页limit外，其他都一样， 但是第三页的结果却包含部分第二页的数据。 ``` SELECT id, show_flag, sort, vote_title, img ......
上海公路名整理
众所周知，上海的城市道路名称经常是用中国地名命名的。而连结各个市镇的公路往往用起终点城镇命名，如新车公路（新桥-车墩），也有的在中间加上途经的重要城镇，如川南奉公路（川沙-南汇-奉贤）等。 博主为了熟悉上海各乡镇与公路的名称，作如下整理。 ## 主体在闵行区 ### 南北向（由东向西整理） 龙吴路： ......
python简述十大排序
小阿杰已经摆烂了很多天了QAQ，今天决定氵一篇新博客（👉👈），用python简单描述一下我们的经典十大排序—— 1.选择排序 选择排序（Selection Sort）是一种简单直观的排序算法。它的基本思想是每次从待排序序列中选择一个最小（或最大）的元素，将它与序列中的第一个元素交换位置，然后将剩 ......
排序算法-C++
总结很好的帖子常用排序算法总结（C++） - 知乎 (zhihu.com) 关于归并为什么是nlogn？ 想象一个递归树，递归树的高度是logn，每一层的合并是n 对于快排，平均效果是nlogn，但如果每次左右划分只能减少一个元素，会变成n^2 ......
双调排序
以后再说。 ``` #include #include using namespace std; int read(){ char c=getchar();int x=0; while(c57) c=getchar(); do x=(x=48&&ca[y]) swap(a[x],a[y]); } v ......
LeetCode 16. 3Sum Closest 双指针+排序
Given an integer array `nums` of length n and an integer `target`, find three integers in nums such that the sum is closest to `target`. Return the su ......
Ps让图层以字母序排序
https://github.com/matthewkimber/ps-layer-sort 下载这个脚本，将其放置到Adobe\Adobe Photoshop 2023\Presets\Scripts目录下。 然后在Ps中点击 文件->脚本->ps-layer-sort ......
DataFrame排序，单列排序，多列排序
import pandas as pd # 创建示例 DataFrame data = { 'Name': ['Alice', 'Bob', 'Charlie'], 'Age': [30, 25, 35], 'Salary': [50000, 60000, 45000] } df = pd.Data ......