排序算法之low B三人组

排序low B三人组

列表排序:将无序列表变成有充列表

应用场景:各种榜单,各种表格,给二分法排序使用,给其他算法使用

输入无序列表,输出有序列表(升序或降序)

排序low B三人组

1. 冒泡排序

首先,列表每两个相邻的数做比较,如果前边的数比后边的数大,那么交换这两个数

def bubble_sort(l1):for i in range(len(l1)-1):for j in range(len(l1)-i-1):if l1[j] > l1[j+1]:l1[j],l1[j+1]=l1[j+1],l1[j]return l1

冒泡排序的优化

如果冒泡排序中执行一趟而没有交换,则列表已经是有序状态,可以直接结束排序

def bubble_sort_1(l1):for i in range(len(l1)-1):flag=Falsefor j in range(len(l1)-i-1):if l1[j] > l1[j+1]:l1[j],l1[j+1]=l1[j+1],l1[j]flag=Trueif not flag:return l1

2. 选择排序

一趟遍历记录中最小的数,放到第一个位置
再一趟遍历记录剩余列表中最小的数,继续放置

    def select_sort(l1):for i in range(len(l1)-1):mid=ifor j in range(i+1,len(l1)):if l1[j] <l1[mid]:mid=jl1[mid],l1[i]=l1[i],l1[mid]return l1

3. 插入排序

列表被分有有序区和无序区两个部分.最初有序区只有一个元素

每次从无序区选择一个元素,插入到有序区的位置,直到无序区变空

例如，最初时有一个无序列表l1=[5,7,4,6,3,1,2,9,8],其使用插入排序时的步骤为:

1.取无序列表l1中的第一个元素5,放入另一个有序列表tmp中
2.取无序列表l1中的第二个元素7,因为7比5大,把7放入有序列表tmp的第二个位置
3.取无序列表l1中的第三个元素4,因为4比5小,所以把4放入到有序列表tmp的元素5的左边中,此时有序列表tmp为[4,5,7]
4.取l1中第四个元素6,因为6比5大,又比7小,把6放入到元素5和7之间,此时tmp变成了[4,5,6,7]
...
每次从无序区中选择一个元素,插入到有序区的某个位置,直到无序区变空

def insert_sort(li):for i in range(1, len(li)):tmp = li[i]j = i - 1       #手里最后一张while j>=0 and li[j]>tmp:li[j+1]=li[j]j = j-1li[j+1] = tmpreturn li

转载于:https://www.cnblogs.com/zgd1234/p/8583024.html

排序算法之low B三人组相关推荐

排序算法（01）— 三种简单排序（冒泡、插入、选择）
一.概述排序是数据处理中十分常见且核心的操作,虽说实际项目开发中很小几率会需要我们手动实现,毕竟每种语言的类库中都有n多种关于排序算法的实现.但是了解这些精妙的思想对我们还是大有裨益的. 1.1 排 ...
low逼三人组、nb二人组、归并、希尔排序----小结
转载于:https://www.cnblogs.com/zhuifeng-mayi/p/9218083.html
【排序算法】冒泡排序的三种方法
冒泡排序算法: 最优时间复杂度为o(n),即当且只当元素本身就是按照从小到大的顺序排列的(这里默认冒泡排序从小到大排列). 最差时间复杂度为o(n^2),当其中有任何一组数据不是按照从小到大排列. # ...
【好记性不如烂笔头】排序算法之归并排序（三）小和问题
归并排序(三)小和问题前言小和思考暴力引申思路代码注意前言上篇博客学习了归并排序,一种是遍历的方式实现,一种是迭代的方式实现,那么归并排序的思路只能用于排序嘛?也不是,这篇博客 ...
算法1-排序LowB三人组
import random from timewrap import *@cal_time def bubble_sort(li):for i in range(len(li) - 1):# i 表示 ...
Python排序算法总结
Python排序算法总结递归在正式讲算法之前,先介绍一下递归.递归是一种解决问题的思路. 特点调用自身必须有一个明确的结束条件,比如if... 递归的两个阶段: 递推(压栈):到某个阶段,该阶 ...
动画 | 大学四年结束之前必须透彻的排序算法
现如今大学生学习排序算法,除了学习它的算法原理.代码实现之外,作为一个大学生更重要的往往是要学会如何评价.分析一个排序算法.排序对于任何一个程序员来说,可能都不会陌生.大部分编程语言中,也都提供了排序 ...
排序算法的时间复杂度_算法的时间复杂度
一. 算法的时间复杂度 1.如何评估算法的性能数据结构和算法,本质上是解决现实存在的问题,即如何让解决指定问题的代码运行得更快?一个算法如果能在所要求的资源限制(resource constrain ...
六种排序算法的JavaScript实现以及总结
最近几天在系统的复习排序算法,之前都没有系统性的学习过,也没有留下过什么笔记,所以很快就忘了,这次好好地学习一下. 首先说明为了减少限制,以下代码通通运行于Node V8引擎而非浏览器,源码在我的Gi ...

排序算法之low B三人组

排序算法之low B三人组

排序low B三人组

1. 冒泡排序

2. 选择排序

3. 插入排序

排序算法之low B三人组相关推荐

最新文章

热门文章