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