在当今的软件开发中，排序算法是一个非常基本但又重要的主题。对于许多程序员来说，理解和实现各种排序算法不仅是入门编程的必要技能，也为进一步学习其他数据结构和算法奠定了基础。在本文中，我们将深入探讨 Python 中的基础排序算法，包括它们的背景、技术原理、源码分析、应用场景以及实例分析。
### 背景描述
排序算法是将一组数据按照特定顺序排列（如升序或降序）的方法。无论是在数据分析、搜索引擎优化
写在前面，看这篇博客前需要你有一点的排序算法知识，我只是贴一下代码理一下思路，不会从零开始讲排序算法。1.快速排序，说一下两种不同的思路和代码快速排序的原理我就不说了，直接上代码。def quick_sort(li,left=None,right=None):
if left == None or right == None:
#在第一次使用函数时不必要传入列表的头尾索引值
转载
2023-11-07 08:08:07
66阅读
一、Python实现基本排序算法1.冒泡排序基本思想： 比较相邻的两个数据，如果第二个数小，就交换位置。 从后向前两两比较，一直到比较最前两个数据。最终最小数被交换到起始的位置，这样第一个最小数的位置就排好了。 继续重复上述过程，依次将第2.3…n-1个最小数排好位置。Python代码实现如下import random
alist=list(range(20))
random.shuffle(al
转载
2023-08-17 17:55:11
133阅读
今天带来 5 道经典的 Python 面试算法题，出自课程《经典算法解题实战》。这 5 道题看似简单，但做出来还真有点烧脑。答案也都很有营养，包含了不少 Python 的黑魔法，甚至会让你惊呼：居然还有这种方法，一行代码就能写出来？！不信，看看第一题～题目 1 - hashmap 统计字频Write a method anagram(s,t) to decide if two strings ar
转载
2024-06-16 19:41:24
151阅读
1. 字符串最后一个单词长度str = input("输入一串字符串：")
strList = str.split(' ')[-1]
print(len(strList)) 2. 计算某字符出现的次数str = input("请输入：").upper()
nstr = input("请输入计算的字符:").upper()
num = str.count(nstr)&n
转载
2023-06-21 22:02:51
297阅读
正在学习方老师的课程，打算边学习边写一个系列的博客，从python的基础练习到深度学习，方老师的教学非常仔细，在此表示感激。也希望通过此次学习让自己编程水平更上一层楼，不辜负自己，也不辜负老师的耐心教导——2021.2.6 目录1、5猴分桃问题2、翻扑克牌问题3、100阶乘，进阶4、囚犯放风问题5、猜姓名游戏 1、5猴分桃问题题目：代码：def getPeaches(monkeys):
u
转载
2023-08-09 14:23:59
76阅读
def quick_sort(items): # 快速排序 if len(items) <= 1: return items
原创
2023-05-03 18:08:56
265阅读
我们知道学习一门语言最快的方法就是多敲代码，敲一些难度适中的代码可以让我们学的更快，理解的更深，有时候你看书看博客都不明白的一个概念可能你敲一会代码你就明白到底怎么回事了，下面是我精选的python入门的算法题，也有一些小程序，希望可以帮到你"""
题目：一行代码生成九九乘法表
"""
print('\n'.join([' '.join(['%s*%s=%-2s' % (y, x, x*y) fo
转载
2023-08-10 15:05:30
192阅读
各种类型的算法import copy
# def num():
# return [lambda x, i=i: x*i for i in range(4)]
# print([m(2) for m in num()])
# M(2)是取值得2倍 这个问题涉及到了Python的闭包及延时绑定的知识（Python作用域）。
# 在Python核心编程里，闭包的定义如下：
# 如果在一个内部函数里，对
七个基础排序算法（均为内部排序）： 直接插入排序 希尔排序 冒泡排序 简单选择排序 高速排序 堆排序 二路归并排序 排序算法稳定性：经过排序后，具有同样关键码的元素之间的相对次序保持不变，则称该排序方法是稳定的;否则不稳定。 直接插入排序： void InsertSort(int a[],int n
转载
2017-07-30 10:46:00
90阅读
2评论
基础排序算法
冒泡排序
十分经典的排序算法，其思想就是依次比较相邻的几个元素，如果逆序就进行交换，如此一趟排序就可以将最大的一个数放到最后，或者将最小的一个数放到最前，就像冒泡一样，因此得名冒泡排序。
算法实现：
void BubbleSort(vector<int>&v){
int sz=v.size();
for(int i=1;i<sz;++i){
//ok用
原创
精选
2023-04-11 15:29:27
206阅读
七个基础排序算法（均为内部排序）： 直接插入排序 希尔排序 冒泡排序 简单选择排序 快速排序 堆排序 二路归并排序排序算法稳定性：经过排序后，具有相同关键码的元素之间的相对次序保持不变，则称该排序方法是稳定的;否则不稳定。直接插入排序：void InsertSort(int a[],int n){ // index start at 1, a[0] is temp one i
原创
2022-08-09 17:18:27
53阅读
点击起学算法 作者 | 道算法面试题来源于 某零2015届技术类笔试题 。 ...
转载
2022-09-16 22:46:25
69阅读
34.Algorithm Gossip: Shell 排序法 - 改良的插入排序说明插入排序法由未排序的后半部前端取出一个值，插入已排序前半部的适当位置，概念简单但速度不快。排序要加快的基本原则之一，是让后一次的排序进行时，尽量利用前一次排序后的结果，以加快排序的速度，Shell排序法即是基于此一概...
转载
2012-11-13 08:29:00
111阅读
题目描述用某种排序方法对关键字序列（25,84,21,47,15,27,68,35,20）进行排序，序列的变化情况采样如下：20,15,21,25,47,27,68,35,8415,20,21,25,35,27,47,68,8415,20,21,25,27,35,47,68,84请问采用的是以下哪种排序算法（）A. 选择排序B. 希尔排序C. 归并排序D. 快速排序题目解析这道题目很好的考察了大家
原创
2021-01-20 19:36:41
463阅读
#include<stdio.h>
#include<math.h>
int is_sushu(int num)
{
int j = 0;
for (j = 2; j <= sqrt(num); j++)
{
&n
原创
2016-03-30 22:37:07
422阅读
? 核心算法问题详解两数之和 (Two Sum)问题描述：给定一个整数数组 nums和一个整数目标值 target，请你在该数组中找出 和为目标值 target 的那 两个 整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案，且数组中同一个元素在答案里不能重复出现。解决思路：最直观的方法是使用双重循环遍历所有组合（暴力法），但时间复杂度为O(n²)。更高效的方法是使用哈希表（在Java
学生的记录由学号和成绩组成，N名学生的数据已放入主函数中的结构体数组s中，请编写函数fun，其功能是：按分数降序排列学生的记录，高分在前，低分在后。注意：请勿改动主函数main和其它函数中的任何内容，仅在函数fun的花括号中填入你编写的若干语句。源程序如下：#include <stdio.h>#define N 16typedef struct{ char num[10]
原创
2022-10-20 14:44:29
86阅读
