09_python_Bubble Sort and Selection Sort

最新推荐文章于 2022-12-10 18:16:41 发布
最新推荐文章于 2022-12-10 18:16:41 发布
阅读量181 收藏
点赞数
分类专栏： Python数据结构 文章标签： 数据结构 排序算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_43712064/article/details/104364092
版权

文章目录

冒泡排序

  • 冒泡排序的算法思路在于对无序表进行多趟比较交换
    • 每趟包括了多次两两相邻比较，并将逆序的数据项交换位置，最终将本趟的最大项就位
    • 经过n-1趟比较交换，实现整表排序
    • 第n-1趟完成后，最小项一定在列表首位，无需再处理。
    • 第s趟比较交换时，需要排序的数据减少为n-s+1，共有n-s对相邻数据进行比较。

代码

def bubbleSort(alist):
    for passnum in range(len(alist)-1, 0, -1):  #n-1趟
        for i in range(passnum):
            if alist[i] > alist[i + 1]:
                alist[i],alist[i+1] = alist[i+1],al
最低0.47元/天 解锁文章
菜丁儿
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
bubble_select_sort.zip
07-15
首先，我们来看冒泡排序（Bubble Sort）。冒泡排序的名字来源于其排序过程中的元素交换行为，就像水中的气泡一样逐渐上浮。它的基本思想是通过重复遍历待排序的序列，比较相邻元素并根据需要交换它们的位置，使得...
Python实现冒泡排序
热门推荐
weixin_43790276的博客
07-06 9万+
Python实现冒泡排序
python：冒泡排序（Bubble Sort）超详细教程！
KevenDuan的博客
12-10 4281
冒泡排序是一种重要的排序方法，也是算法的基础。读完本教程，你一定会对冒泡排序有一定的想法和收获！
python实现【冒泡排序】（bubbleSort）
阿旭的博客
12-01 3630
python实现【冒泡排序】（bubbleSort） 算法原理介绍 冒泡排序是一种简单的排序算法。它的基本原理思想是重复地走访过要排序的数列，并且依次比较两个元素，如果它们的顺序错误就把它们的位置进行交换。重复地遍历未排序的数组序列，直到没有再需要交换，也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的头部，因此称之为冒泡。 算法过程描述 比较相邻的元素。如果第一个比第二个大，就交换它们两个； 对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对，这样在最
十大经典排序算法之冒泡排序（Bubble Sort）、选择排序（Selection Sort）
派拉斯兔子的博客
12-24 1045
十大排序算法 冒泡、选择、插入、归并、快速、希尔、堆排序，属于比较排序（Comparison Sorting） 冒泡排序（Bubble Sort） 冒泡排序也叫做起泡排序 执行流程 ①、从头开始比较每一对相邻元素，如果第一个比第二个大，就交换它们的位置。 执行完一轮后，最末尾那个元素就是最大的元素。 ②、忽略①中曾经找到的最大元素，重复执行步骤①、直到全部元素有序。
bubble sort详解
baixiaoshi的专栏
12-23 6748
冒泡排序本是大家都很熟悉的一种排序，教科书也到处都是，今天突然在维基百科中看到还有一种优化的 bubble sort算法，不得不感慨是温故知新啊数据结构 array 算法推演： 两种bubble的伪代码procedure bubbleSort( A : list of sortable items ) n = length(A) for i = 0 to n - 1
排序算法_python_
09-30
1. 冒泡排序（Bubble Sort）： 冒泡排序是最基础的排序算法，通过不断交换相邻的逆序元素来逐步排序。在Python中，冒泡排序的实现通常涉及两个嵌套循环，外层循环控制遍历次数，内层循环则负责比较和交换元素。虽然...
python编程老师面试题_python面试题五：Python编程
06-18
def bubble_sort(lst): n = len(lst) for i in range(n-1): for j in range(n-i-1): if lst[j] > lst[j+1]: lst[j], lst[j+1] = lst[j+1], lst[j] return lst # 选择排序 def selection_sort(lst): n = len...
排序算法_排序算法实现_python排序_排序算法_light9m6_
10-02
首先，我们来了解冒泡排序（Bubble Sort）。这是一种简单直观的排序算法，它重复地遍历要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。遍历数列的工作是重复地进行直到没有再需要交换，也...
searching, sorting (part 1 - selection sort, bubble sort)
03-29
关于insertion sort， merge sort， quick sort 等。 USC Bill Cheng's PPT
【学习笔记】用python实现bubblesort以及shakersort
Cricketol的专栏
02-16 1034
冒泡排序的原理不多说，先看python版的bubblesort： #!/usr/bin/python import sys n = len(sys.argv) - 1 for i in range(n, 0, -1): # n to 1 for j in range(1, i): # 1 to i-1 if int(sys.argv[j], 10) > int(sys.argv
Python-Bubble Sort
KIN ORACLE
03-27 1828
def bubble_sort(bubble_list): list_length = len(bubble_list) while list_length > 0: for i in range(list_length - 1): if bubble_list[i] > bubble_list[i + 1]:
选择排序
group401的博客
06-02 201
/*选择排序 取得该数组中的最大值及其位置，然后该数组的最后一项交换 除该数值的最后一项继续比较*/       $arr = array(1, 2, 5, 3, 4, 6, 10);       $len = count($arr);       for($i = 0; $i           //初始化最大值           $max = $arr[0];         
选择排序的基本原理及实现
BUPT-WT的博客
08-21 7724
原理： 选择排序改进了冒泡排序，每次遍历列表只做一次交换，为了做到这一点，一个选择排序在遍历时寻找最大的值，并在完成遍历后，将其放到正确的地方。第二次遍历，找出下一个最大的值。遍历n-1次排序n个项，最终项必须在n-1次遍历之后 例子如下： 代码实现： 时间复杂度：O(n^2)...
排序：选择
weixin_47866171的博客
05-25 147
冒泡排序在处理大型数组时的效率不够理想，因为经常需要重复的数据交换来将单个项目放置到正确的位置。选择排序和冒泡排序一样，每趟只放置一个项目到正确的位置。但是，通常情况下它执行的交换会比较少，因为它会立即将项目移动到数组中正确的位置。 像任何其他排序一样，选择排序可以按照升序或降序的方式修改排序。按升序排序的方法如下：数组中最小的值被定位并移动到 Element 0，然后定位下一个最小值并移动到 Element 1，这个过程一直持续到所有元素都按照正确的顺序排列。 现在来看一看在排列下面数组的元素时，选择排序
Python练手之6种经典排序算法
大道至简，持之以恒
04-09 3万+
  在入手了python之后，确实被它的简单的特性和上手容易度震惊过。不过python和c语言什么的又确实存在很大的差别，习惯了c语言，使用python的实习多少还是有些不习惯。  入手python一周左右了，为了熟悉和深化对python的理解，就把几种经典的排序算法拿来练手，顺便强化一下自己的基础知识。开始写了，才发现自己写出来的代码问题还真不错，排序的结果总是由各种问题，看来真的是很久没有用这些算法写过东西了，都忘了一些细节的东西了，汗哪。。。  废话不多说，开始练手吧。  排序前需要给定一个数据集，这
数据结构:冒泡排序（bubble sort）
m0_37564426的博客
01-05 425
public class BubbleSort { public static void main(String[] args) { int[] arr = {3,9,-1,10,20}; bubbleSort(arr); for (int i = 0; i < arr.length; i++) { ...
python实现冒泡排序(Bubble sort)
zzfightingy的博客
01-30 1515
冒泡排序算法的工作原理如下： 比较相邻的元素，如果第一个比第二个大（升序），就交换他们两个。 对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。这一轮比较结束后，排在最后的元素会是最大的数，此时可看做这个数被归为了这组数据中的有序部分，那么剩下还没排序的即为无序部分。 开始第二轮的比较，一直比到倒数第二个数，因为最后一个在上一轮已经冒泡冒到有序部分了。 对越来越少的无序部分中的元...
数据结构之python实现冒泡算法(bubblesort)
lbj1260200629的博客
11-12 810
1.冒泡排序思想 比较相邻的元素。如果第一个比第二个大（升序），就交换他们两个。 对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。这步做完后，最后的元素会是最大的数。 针对所有的元素重复以上的步骤，除了最后一个。 持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。 2.代码实现 2.1 实现最优版 """冒泡排序""""" def bubb...
python sort 时间复杂度
最新发布
08-27
1. 冒泡排序（Bubble Sort）：最坏情况下的时间复杂度为O(n^2)，平均情况下的时间复杂度也为O(n^2)。 2. 选择排序（Selection Sort）：最坏情况下的时间复杂度为O(n^2)，平均情况下的时间复杂度也为O(n^2)。 3. ...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值