正在学习Python,然后呢,也想复习一下算法,所以采取这样的方式,一举两得。后面会用python逐步完成常用算法,算是学习笔记了。 贴代码之前还是先描述算法原理。冒泡的原理(以下描述为降序排序)是: 1、比较a[0]和a[1],若a[0]>a[1],则保持位置不变;若a[0]<a[1],则两者互换位置。
原创
2014-04-11 00:56:52
2644阅读
点赞
下面实现用for循环实现冒泡排序(升序)arr=[5,9,34,3,24,12,23,2]
for i in range(1,len(arr)):
for j in range(0,len(arr)-i):
原创
2015-07-12 22:55:40
10000+阅读
冒泡排序(Bubble Sort)一、什么是冒泡排序冒泡排序是一种简单的排序算法。其基本思想是:两两比较相邻元素的大小,若两元素反序,则交换两元素位置,直至没有反序为止。假设从小到大排序,两两比较之后,较大的慢慢往后排,较小的数慢慢往前排,最终完成从小到大的排序。这个过程类似于水中冒泡,所以叫冒泡排序。二、算法的基本描述假设有n(n>1)个元素需要按从小到大顺序排列,冒泡排序算
转载
2023-08-11 17:04:52
113阅读
冒泡:importrandomdefpaixu(*args):args=list(args)forninrange(len(args)-1):foriinrange(len(args)-1-n):ifargs[i]>args[i+1]:args[i],args[i+1]=args[i+1],args[i]print(args)选择:defpaixu(*args):args=list(args
原创
2017-12-01 18:01:21
727阅读
概述冒泡排序 比较相邻的元素。如果第一个比第二个大,就交换他们两个。对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。这步做完后,最后的元素会是最大的数(因为最后为最大的数,所以下一次循环会少循环一次)。针对所有的元素重复以上的步骤,除了最后一个。持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较。案例 冒泡排序(普通版)代码如下://普通冒泡
public s
转载
2024-06-18 18:01:28
29阅读
# 用非递归形式实现冒泡排序的指南
冒泡排序是一种简单的排序算法,虽然其效率不算高,但对初学者来说,是一个很好的学习排序算法的基础。今天,我们将学习如何用非递归的形式实现冒泡排序。我们会通过一个清晰的流程图和逐步的代码实现来帮助您理解。
## 冒泡排序的流程
冒泡排序的基本思想是通过对比相邻的元素,将较大的元素“冒泡”到数组的末端。具体步骤如下:
| 步骤 | 描述 |
|------|-
#!/usr/bin/python
# -*- coding:UTF-8 -*-
def maopao(numbers):
for j in xrange(len(numbers)-1,-1,-1):
for i in xrange(j):
&nbs
原创
2010-07-24 10:29:30
4135阅读
点赞
1评论
原创
2017-01-18 17:22:41
848阅读
'''python实现冒泡排序'''def maopao(list): n = len(list) for i in range(1, n): #第几趟 for j in range(0, n-i): if list[j] > list[j+1]: temp = list[j] list[j] = ...
转载
2021-08-03 22:50:00
227阅读
2评论
方法1:L1 = [4,1,7,8,9,2,3]for i in range(len(L1)-1): for j in range(0,len(L1)-1-i): if L1[j] > L1[j+1]: L1[j],L1[j+1] = L1[j+1],L1[j]print(L1)方法2:L1 = [ ...
转载
2021-09-11 23:33:00
78阅读
2评论
最简单冒泡排序:arr = [7, 4, 3, 67, 34, 1, 8]def bubble_sort(arr): n = len(arr) for j in range(0
原创
2022-09-23 10:35:57
38阅读
python实现冒泡排序冒泡排序(从小到大排序):冒泡排序的思路为拿第一个数与后面的数一一对比,如果前一个数比后一个数大那么将位置互换,这一经过一次可以使得最大的元素置于最后如图排序数为:54 26 93 17 77 31 44 55 20如图所示,经过一次排序以后93跑到了最后一个位置,经过八次这样的循环便可得到排序后的数字def BubleSort(alist): n=len(a...
原创
2021-06-16 17:25:03
408阅读
01概念及原理冒泡排序法:又称为交换排序法,是从观察水中气泡变化构思而成。原理:从第一个元素开始,比较相邻元素的大小,若大小顺序有误,则对调后再进行下一个元素的比较。如此经过第一次扫描后就可以确保最后一个元素位于正确的顺序;经过第二次扫描可以确保倒数第二个元素位于正确的顺序。由此可知,N个元素经过(N-1)次扫描,就可以完成所有元素的排序。下面使用55、23、87、62、16数列来演示排序过程,这
转载
2023-09-28 22:40:30
54阅读
Python 中常见的排序算法有:冒泡排序、快速排序、插入排序、选择排序、归并排序、堆排序、二叉树排序。今天给大家分析下冒泡排序,什么是冒泡排序呢?以下是百度百科的解释:冒泡排序(Bubble Sort),是一种计算机科学领域的较简单的排序算法。它重复地走访过要排序的元素列,依次比较两个相邻的元素,如果他们的顺序(如从大到小、首字母从A到Z)错误就把他们交换过来。走访元素的工作是重复地进行直到没有
转载
2023-08-14 16:54:16
69阅读
1、冒泡排序法l1=[66,3,6,5,2](1)找出最大的,让他排到末尾# if l1[0]>l1[1]:# l1[0],l1[1]=l1[1],l1[0]# print(l1)# if l1[1]>l1[2]:# l1[1],l1[2]=l1[2],l1[1]# print(l1)# if l1 ...
转载
2021-08-12 17:16:00
202阅读
2评论
'''Created on 2017-1-6@author: admin'''def bubbleSort(source): for i in reversed(range(len(source))): for j in reversed(range(len(source)-i,len(source))): if source[j]<so
原创
2022-07-28 16:34:38
82阅读
Python实现冒泡排序
原创
2022-09-15 10:04:47
1095阅读
冒泡排序法:属于交换排序两两比较大小,交换位置。如同水泡咕嘟咕嘟往上冒结果分为升序和降序排列升序排序原理:n个数从左至右,索引编号从0开始到n-1,索引0和1的值比较,如果索引0大,则交换两者位置,如果索引1大,则不交换。继续比较索引1和2的值,将大值放在右侧,直到索引n-2和n-1比较完,第一轮比较完成,此时,位于最右侧的值为最大的数。第二轮从索引0开始比较到索引n-2,因为最右侧n-1位置上已
转载
2023-12-01 10:29:29
51阅读
# Python用非递归形式实现冒泡排序
在计算机科学中,冒泡排序是一种简单的排序算法。它重复地遍历要排序的数列,一次比较两个元素,并且如果它们的顺序错误就进行交换。通过多次遍历,将最大或最小的元素逐渐“浮”到数列的一端,从而实现排序。
冒泡排序的基本思想是通过相邻元素的比较和交换,将最大或最小的元素逐渐移动到数列的一端。算法的每一轮遍历都会将未排序部分的最大(最小)元素浮到数列的最右端(最左
原创
2023-07-21 22:18:09
417阅读
#include<stdio.h> void bubble_sort(int *a,int n) { int i,j; for(i = 0;i<n;i++) { for(j = i;j < n;j++) { if(*(a+i)>*(a+j)) { int temp; temp = *(a+i); *
转载
2017-07-09 21:42:00
384阅读
2评论