python冒泡排序列表_python列表去重 冒泡排序 插序排序

最新推荐文章于 2021-08-10 17:03:51 发布
最新推荐文章于 2021-08-10 17:03:51 发布
阅读量87 收藏
点赞数
文章标签： python冒泡排序列表
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_33316366/article/details/113655486
版权

python对列表去重例子#!/usr/bin/env python

arr_num1 = [1,2,3,4,2,12,3,14,3,2,12,3,14,3,21,2,2,3,4111,22,3333,4]

arr_num2 = [2,1,3,2,43,234,454,452,234,14,21,14]

num_list = []

for i in arr_num1:

if i in arr_num2 and i not in num_list:

num_list.append(i)

print num_list

冒泡排序例子#!/usr/bin/env python

arr_num = [1,2,3,4,2,12,3,14,3,2,12,3,14,3,21,2,2,3,4111,22,3333,4]

for i in xrange(len(arr_num)):

for j in xrange(len(arr_num)-1-i):

if arr_num[j] > arr_num[j+1]:

arr_num[j+1],arr_num[j] = arr_num[j],arr_num[j+1]

print arr_num

#脚本执行过程如下

[1, 99, -2, 3, 14, 12, 3, -14, 3333, 4]

[1, -2, 99, 3, 14, 12, 3, -14, 3333, 4]

[1, -2, 3, 99, 14, 12, 3, -14, 3333, 4]

[1, -2, 3, 14, 99, 12, 3, -14, 3333, 4]

[1, -2, 3, 14, 12, 99, 3, -14, 3333, 4]

[1, -2, 3, 14, 12, 3, 99, -14, 3333, 4]

[1, -2, 3, 14, 12, 3, -14, 99, 3333, 4]

[1, -2, 3, 14, 12, 3, -14, 99, 3333, 4]

[1, -2, 3, 14, 12, 3, -14, 99, 4, 3333]

[-2, 1, 3, 14, 12, 3, -14, 99, 4, 3333]

[-2, 1, 3, 14, 12, 3, -14, 99, 4, 3333]

[-2, 1, 3, 14, 12, 3, -14, 99, 4, 3333]

[-2, 1, 3, 12, 14, 3, -14, 99, 4, 3333]

[-2, 1, 3, 12, 3, 14, -14, 99, 4, 3333]

[-2, 1, 3, 12, 3, -14, 14, 99, 4, 3333]

[-2, 1, 3, 12, 3, -14, 14, 99, 4, 3333]

[-2, 1, 3, 12, 3, -14, 14, 4, 99, 3333]

[-2, 1, 3, 12, 3, -14, 14, 4, 99, 3333]

[-2, 1, 3, 12, 3, -14, 14, 4, 99, 3333]

[-2, 1, 3, 12, 3, -14, 14, 4, 99, 3333]

[-2, 1, 3, 3, 12, -14, 14, 4, 99, 3333]

[-2, 1, 3, 3, -14, 12, 14, 4, 99, 3333]

[-2, 1, 3, 3, -14, 12, 14, 4, 99, 3333]

[-2, 1, 3, 3, -14, 12, 4, 14, 99, 3333]

[-2, 1, 3, 3, -14, 12, 4, 14, 99, 3333]

[-2, 1, 3, 3, -14, 12, 4, 14, 99, 3333]

[-2, 1, 3, 3, -14, 12, 4, 14, 99, 3333]

[-2, 1, 3, -14, 3, 12, 4, 14, 99, 3333]

[-2, 1, 3, -14, 3, 12, 4, 14, 99, 3333]

[-2, 1, 3, -14, 3, 4, 12, 14, 99, 3333]

[-2, 1, 3, -14, 3, 4, 12, 14, 99, 3333]

[-2, 1, 3, -14, 3, 4, 12, 14, 99, 3333]

[-2, 1, -14, 3, 3, 4, 12, 14, 99, 3333]

[-2, 1, -14, 3, 3, 4, 12, 14, 99, 3333]

[-2, 1, -14, 3, 3, 4, 12, 14, 99, 3333]

[-2, 1, -14, 3, 3, 4, 12, 14, 99, 3333]

[-2, -14, 1, 3, 3, 4, 12, 14, 99, 3333]

[-2, -14, 1, 3, 3, 4, 12, 14, 99, 3333]

[-2, -14, 1, 3, 3, 4, 12, 14, 99, 3333]

[-14, -2, 1, 3, 3, 4, 12, 14, 99, 3333]

[-14, -2, 1, 3, 3, 4, 12, 14, 99, 3333]

[-14, -2, 1, 3, 3, 4, 12, 14, 99, 3333]

[-14, -2, 1, 3, 3, 4, 12, 14, 99, 3333]

[-14, -2, 1, 3, 3, 4, 12, 14, 99, 3333]

[-14, -2, 1, 3, 3, 4, 12, 14, 99, 3333]

插入排序例子#!/usr/bin/env python

arr_num = [99,1,-2,3,14,12,3,-14,3333,4]

for i in xrange(1,len(arr_num)):

key = arr_num[i]

j = i -1

while j >= 0:

if arr_num[j] > key:

arr_num[j+1] = arr_num[j]

arr_num[j] = key

print arr_num

j -= 1

#print arr_num

#执行过程如下

[1, 99, -2, 3, 14, 12, 3, -14, 3333, 4]

[1, -2, 99, 3, 14, 12, 3, -14, 3333, 4]

[-2, 1, 99, 3, 14, 12, 3, -14, 3333, 4]

[-2, 1, 3, 99, 14, 12, 3, -14, 3333, 4]

[-2, 1, 3, 14, 99, 12, 3, -14, 3333, 4]

[-2, 1, 3, 14, 12, 99, 3, -14, 3333, 4]

[-2, 1, 3, 12, 14, 99, 3, -14, 3333, 4]

[-2, 1, 3, 12, 14, 3, 99, -14, 3333, 4]

[-2, 1, 3, 12, 3, 14, 99, -14, 3333, 4]

[-2, 1, 3, 3, 12, 14, 99, -14, 3333, 4]

[-2, 1, 3, 3, 12, 14, -14, 99, 3333, 4]

[-2, 1, 3, 3, 12, -14, 14, 99, 3333, 4]

[-2, 1, 3, 3, -14, 12, 14, 99, 3333, 4]

[-2, 1, 3, -14, 3, 12, 14, 99, 3333, 4]

[-2, 1, -14, 3, 3, 12, 14, 99, 3333, 4]

[-2, -14, 1, 3, 3, 12, 14, 99, 3333, 4]

[-14, -2, 1, 3, 3, 12, 14, 99, 3333, 4]

[-14, -2, 1, 3, 3, 12, 14, 99, 4, 3333]

[-14, -2, 1, 3, 3, 12, 14, 4, 99, 3333]

[-14, -2, 1, 3, 3, 12, 4, 14, 99, 3333]

[-14, -2, 1, 3, 3, 4, 12, 14, 99, 3333]

跟英语死磕到底
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
Python实现简单的列表冒泡排序和反转列表操作示例
09-19
### Python 实现简单列表冒泡排序与反转列表操作解析 #### 一、冒泡排序算法原理及实现 **冒泡排序**是一种简单的排序算法。它重复地遍历要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。...
python冒泡排序.md
03-28
python冒泡排序 冒泡排序的时间复杂度为O(n^2)，其中n是列表的长度。这是因为对于每个元素，我们可能需要与其后面的所有元素进行比较和交换。尽管冒泡排序在某些情况下可能不是最优的选择，特别是当处理大型数据集时...
python冒泡排序和去重
wang15735298728的博客
03-05 313
import sys def maopao_sort(list): length = len(list) for i in range(length): for j in range(1,length-i): if list[j]<list[j-1]: list[j],list[j-1]=list[j-1],list[j] return list def quchong(list): length
python中列表的冒泡排序
weixin_48742033的博客
05-09 328
""" 升序 原始： 22,11,33,66,88,44,55 第一轮： 11,22,33,66,44,55,88，最后一个是最大值 第二轮 11,22,33,44,55,66,88,倒数第二是 第2大的值 。。。最多几轮:元素个数 -1 """list = [22,11,33,66,88,44,55]print("排序之前：",end="")print(list)for i in range(0, len(list)): #确定 几 轮 for j in ran...
python | 桶排序、冒泡排序、选择排序、去重
weixin_30765505的博客
04-14 147
桶排序（简化版） O(M+N) a = [5,6,9,2,3,5,4,7,2,1,0,6] t=[] # 初始化t（桶） for i in range(10): t.append(0) for item in a: t[item]+=1 # 改为 t[item]=1 去重再排序 n=0 b=[] for item in t: ...
python算法之冒泡排序
anmi0781的博客
03-05 164
目录 python之冒泡排序 算法原理 算法分析 代码实现 总结 python之冒泡排序 概念: 重复地走访过要排序的元素列，依次比较两个相邻的元素，如果他们的顺序（如从大到小、首字母从A到Z）错误就把他们交换过来。走访元...
python简单的列表冒泡排序和反转列表
mengtianwxs的专栏
02-16 1444
a=[3,4,6,2,1] print a def sortAndAddNew(list): b=[] l=len(list) for i in range(l): j=i for j in range(l): if (a[i]>a[j]): a[i],a[j]=a[j],a[i]
应用Java和Python实现冒泡排序算法
最新发布
06-24
冒泡排序：应用Java和Python实现冒泡排序算法 冒泡排序：应用Java和Python实现冒泡排序算法 冒泡排序：应用Java和Python实现冒泡排序算法 冒泡排序：应用Java和Python实现冒泡排序算法 冒泡排序：应用Java和Python...
基本算法python冒泡排序
10-28
python冒泡排序 # Python 中最基本的冒泡排序方法 def bubble_sort(arr): n = len(arr) for i in range(n): for j in range(n-i-1): if arr[j] > arr[j+1]: arr[j], arr[j+1] = arr[j+1], arr[j] return arr ...
python冒泡排序 代码.docx
10-28
冒泡排序是一种简单的排序算法，它的基本思想是通过重复遍历待排序的列表，比较相邻元素并根据需要交换它们的位置，使得较大的元素逐渐"浮"到列表的末尾，就像水底下的气泡逐渐升至水面一样。在Python中实现冒泡排序...
python列表冒泡排序方法_Python实现简单的列表冒泡排序和反转列表操作示例
weixin_39654823的博客
12-18 139
本文实例讲述了Python实现简单的列表冒泡排序和反转列表操作。分享给大家供大家参考，具体如下：# -*- coding:utf-8 -*-#! python2a=[3,4,6,2,1]print adef sortAndAddNew(a):b=[]l=len(a)for i in range(l):j=ifor j in range(l):if (a[i]>a[j]):a[i],a[j]=...
python列表冒泡排序方法_python列表去重 冒泡排序 插序排序
weixin_39576294的博客
12-18 200
python对列表去重例子#!/usr/bin/envpythonarr_num1=[1,2,3,4,2,12,3,14,3,2,12,3,14,3,21,2,2,3,4111,22,3333,4]arr_num2=[2,1,3,2,43,234,454,452,234,14,21,14]num_list=[]foriinarr_num1:ifiinarr_num2an...
python列表去重排序_python列表去重 冒泡排序 插序排序
weixin_39777543的博客
11-21 59
python对列表去重例子#!/usr/bin/env pythonarr_num1 = [1,2,3,4,2,12,3,14,3,2,12,3,14,3,21,2,2,3,4111,22,3333,4]arr_num2 = [2,1,3,2,43,234,454,452,234,14,21,14]num_list = []for i in arr_num1:if i in arr_num2 an...
python列表去重 冒泡排序 插序排序
weixin_34187822的博客
11-06 179
python对列表去重例子#!/usr/bin/envpython arr_num1=[1,2,3,4,2,12,3,14,3,2,12,3,14,3,21,2,2,3,4111,22,3333,4] arr_num2=[2,1,3,2,43,234,454,452,234,14,21,14] num_list=[] foriinarr_num1: ...
冒泡排序和冒泡排序去重
小猪快跑
01-12 3288
冒泡排序冒泡排序（Bubble Sort），是一种计算机科学领域的较简单的排序算法。它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。 这个算法的名字由来是因为越大的元素会经由交换慢慢“浮”到数列的顶端，故名。冒泡排序算法的运作如下：（从后往前） 比较相邻的元素。如果第一个比第二个大，就交换他
python练习(5)——列表，去重，冒泡法
Peijun的博客
03-31 275
  # 输入一个数字，输出每一位数字重复几次 ##数字的个数很有限（10个） # 列表也可以看作是一种字典，索引也可以记录信息， import random n = random.randint(1,100000) print(n) counter = [0]*10 for i in str(n): x = int(i) counter[x] += 1 for i in r...
Python 算法 - 冒泡排序
Flyingfish
04-16 224
coding=utf-8冒泡排序def bubble_sort(lists): “”” 它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。 走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。 “”” count = len(lists) for i in range(0, count
Python对列表进行冒泡排序
weixin_45216239的博客
08-10 3887
冒泡排序（Bubble Sort）也是一种简单直观的排序算法。它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢"浮"到数列顶端。 例如：对列表[4,1,7,2,5,3,9,8,6]用冒泡排序进行从小到大排序： 具体代码如下： list = [4,1,7,2,5,3,9,8,6] for i in range(0,len(list)-1): .
python实现冒泡排序算法
weixin_34087307的博客
04-14 794
冒泡排序，一个经典的排序算法，因在算法运行中，极值会像水底的气泡一样逐渐冒出来，因此而得名。 冒泡排序的过程是比较两个相邻元素的大小，然后根据大小交换位置，这样从列表左端开始冒泡，最后最大值会依次从右端冒出。 python实现冒泡排序： defbubble_sort(nums): foriinrange(len(nums)-1)...
Python冒泡排序详解：简单实现与优化策略
冒泡排序是一种基础且直观的排序算法，主要应用于小型数据集或者教学示例，因为它在Python中实现简单，易于理解。算法的核心思想是通过两层循环，每次比较相邻的元素，如果它们的顺序错误（即前一个元素大于后一个...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值