- 博客(7)
- 收藏
- 关注
RSS订阅
1原创 快速排序的实现
一、快速排序的工作原理 1.快速排序（Quicksort）是对冒泡排序冒泡排序算法的一种改进。 2.快速排序算法通过多次比较和交换来实现排序，其排序流程如下： (1)首先设定一个分界值，通过该分界值将数组分成左右两部分。 (2)将大于或等于分界值的数据集中到数组右边，小于分界值的数据集中到数组的左边。此时，左边部分中各元素都小于或等于分界值，而右边部分中各元素都大于或等于分界值。 (3)然后，左边和右边的数据可以独立排序。对于左侧的数组数据，又可以取一个分界值，将该部分数据分成左右两部分，同样在左
2021-10-06 20:32:11
290
原创 插入排序的实现
一、插入排序的工作原理 插入排序，一般也被称为直接插入排序。对于少量元素的排序，它是一个有效的算法。插入排序是一种最简单的排序方法，它的基本思想是将一个记录插入到已经排好序的有序表中，从而一个新的、记录数增1的有序表。在其实现过程使用双层循环，外层循环对除了第一个元素之外的所有元素，内层循环对当前元素前面有序表进行待插入位置查找，并进行移动 二、逻辑实现 [54,226,93,17] #升序排序 [54, 226,93,17] #首先将列表分成两块(以第一个元素为划分)，一块为有序列表.
2021-10-06 20:27:20
577
原创 选择排序的实现
一、选择排序的工作原理 选择排序（Selection sort）是一种简单直观的排序算法。它的工作原理是：第一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，然后再从剩余的未排序元素中寻找到最小（大）元素，然后放到已排序的序列的末尾。以此类推，直到全部待排序的数据元素的个数为零。 二、逻辑实现 [7,5,3,6,44,22,99,11] [3,5,7,6,44,22,99,11] #第一次 获取列表最小的元素与列表第一个元素交换位置 [3,5,7,6,44,22,9
2021-10-06 20:11:34
406
原创 冒泡排序的是实现
python实现冒泡排序 一、冒泡排序简介 冒泡排序(Bubble Sort)是一种常见的排序算法，相对来说比较简单。 冒泡排序重复地走访需要排序的元素列表，依次比较两个相邻的元素，如果顺序(如从大到小或从小到大)错误就交换它们的位置。重复地进行直到没有相邻的元素需要交换，则元素列表排序完成。 在冒泡排序中，值最大(或最小)的元素会通过交换慢慢“浮”到元素列表的“顶端”。就像“冒泡”一样，所以被称为冒泡排序。 二、冒泡排序的原理 1. 比较相邻的两个元素。如果第一个元素大于第二个元素则交换他们的
2021-10-06 20:02:07
73
原创 炸金花游戏
python – 扎金花游戏 本代码用到了random、Faker模块 首先要安装这两个库 pip install random pip install Farker #引用这个库纯粹是为了修饰结果的可观性 话不多说，直接上代码 import random from faker import Faker Aiosle = Faker(locale='zh_CN') color = ['♠', '♦', '♥', '♣'] num = ['2', '3', '4', '5', '6', '7',
2021-08-29 20:54:37
688
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人