Bubble sort

Basic Method:

import random
nums = [random.randint(1,20) for _ in range(10)] #制作一个无序数字列表
print(nums)

length = len(nums)
for i in range(length - 1):
    for j in range(length - 1 - i):
        if nums[j] > nums[j + 1]:
            nums[j], nums[j + 1] = nums[j + 1], nums[j]

print(nums)

Method Optimization:

import random
nums = [random.randint(1,20) for _ in range(10)] #制作一个无序数字列表
print(nums)

length = len(nums)
flag = True
for i in range(length - 1):
    flag = False
    for j in range(length - 1 - i):
        if nums[j] > nums[j + 1]:
            nums[j], nums[j + 1] = nums[j + 1], nums[j]
            flag = True
    if not flag:
        break

print(nums)

Selection sort

Basic Method

import random

nums = [random.randint(1, 20) for _ in range(10)] #制作一个无序数字列表
print(nums)

length = len(nums)
for i in range(length - 1):
    minindex = i
    for j in range(i+1, length):
        if nums[j] < nums[minindex]:
            minindex = j
    else:
        if minindex != i:
            nums[i], nums[minindex] = nums[minindex], nums[i]

print(nums)

Method Optimization 1

import random

nums = [random.randint(1, 20) for _ in range(10)] #制作一个无序数字列表
print(nums)

length = len(nums)
for i in range(length // 2):
    minindex = i
    maxindex = ~i
    for j in range(i+1, length-i):
        if nums[j] < nums[minindex]:
            minindex = j
        if nums[~j] > nums[maxindex]:
            maxindex = ~j
    if nums[maxindex] == nums[minindex]:
        break
    if minindex != i:
        nums[i], nums[minindex] = nums[minindex], nums[i]
        if maxindex == i - length:
            maxindex = minindex - length
    if maxindex != ~i:
        nums[maxindex], nums[~i] = nums[~i], nums[maxindex]

print(nums)

Method Optimization 2

import random

nums = [random.randint(1, 20) for _ in range(10)] #制作一个无序数字列表
print(nums)

length = len(nums)
for i in range(length // 2):
    minindex = i
    maxindex = i
    for j in range(i+1, length-i):
        if nums[j] < nums[minindex]:
            minindex = j
        elif nums[j] > nums[maxindex]:
            maxindex = j
    if nums[maxindex] == nums[minindex]:
        break
    if minindex != i:
        nums[i], nums[minindex] = nums[minindex], nums[i]
        if maxindex == i:
            maxindex = minindex
    if maxindex != ~i:
        nums[maxindex], nums[~i] = nums[~i], nums[maxindex]

print(nums)

冒泡排序和选择排序(bubble sort and selection sort)的更多相关文章

  1. 选择排序的php实现 Selection Sort

    选择排序Selection Sort的PHP实现,安全按照算法所写. 同一排序算法下,需要趟数最多的数列是什么数列呢?思考中. 每一趟从待排序的数据元素中选出最小(或最大)的一个元素,顺序放在已排好序 ...

  2. JavaScript算法(冒泡排序、选择排序与插入排序)

    冒泡排序.选择排序与插入排序复杂度都是二次方级别的,放在一起说吧. 介绍一些学习这三个排序方法的比较好的资料.冒泡排序看<学习JavaScript数据结构与算法>介绍的冒泡排序,选择排序看 ...

  3. 冒泡排序和选择排序(Go语言实现)

    冒泡排序和选择排序是排序算法中比较简单和容易实现的算法.冒泡排序的思想为:每一次排序过程,通过相邻元素的交换,将当前没有排好序中的最大(小)移到数组的最右(左)端.而选择排序的思想也很直观:每一次排序 ...

  4. Java数据结构和算法总结-冒泡排序、选择排序、插入排序算法分析

    前言:排序在算法中的地位自然不必多说,在许多工作中都用到了排序,就像学生成绩统计名次.商城商品销量排名.新闻的搜索热度排名等等.也正因为排序的应用范围如此之广,引起了许多人深入研究它的兴趣,直至今天, ...

  5. Java 快速排序法 冒泡排序法 选择排序法 插入排序法

    1.快速排序的原理: 选择一个关键值作为基准值.比基准值小的都在左边序列(一般是无序的),比基准值大的都在右边(一般是无序的). 从后往前比较,用基准值和最后一个值比较,如果比基准值小的交换位置,如果 ...

  6. js中常见的数组排序算法-冒泡排序和选择排序

    reverse( )  数组逆序   // reverse() 数组逆序 var arr = ["边境牧羊犬", "德国牧羊犬", "金毛" ...

  7. php排序介绍_冒泡排序_选择排序法_插入排序法_快速排序法

    这里我们介绍一些常用的排序方法,排序是一个程序员的基本功,所谓排序就是对一组数据,按照某个顺序排列的过程. 充效率看 冒泡排序法<选择排序法<插入排序法 排序分两大类: 内部排序法 交换式 ...

  8. 插入排序、冒泡排序、选择排序、希尔排序、高速排序、归并排序、堆排序和LST基数排序——C++实现

    首先是算法实现文件Sort.h.代码例如以下: <pre name="code" class="java">/* * 实现了八个经常使用的排序算法: ...

  9. 【排序算法】——冒泡排序、选择排序、插入排序、Shell排序等排序原理及Java实现

    排序 1.定义: 所谓排序,即是整理文件中的内容,使其按照关键字递增或递减的顺序进行排列. 输入:n个记录,n1,n2--,其对应1的关键字为k1,k2-- 输出:n(i1),n(i2)--,使得k( ...

随机推荐

  1. LZH的多重影分身 qduoj 思维 差分

    LZH的多重影分身 qduoj 思维 差分 原题链接:https://qduoj.com/problem/591 题意 在数轴上有\(n\)个点(可以重合)和\(m\)条线段(可以重叠),你可以同时平 ...

  2. CentOS7通过YUM安装MySQL5.6

    检查系统中的 MySQL,并删除现有的 Mysql 软件包. $ rpm -qa | grep mysql 这里如果没有返回任何东西证明没有安装任何 MySQL 相关的应用.如下图: 由于 cento ...

  3. Django之cookie与session、中间件

    目录 cookie与session 为什么会有cookie和session cookie 设置cookie 获取cookie 删除cookie 实例:cookie版登录校验 session 设置ses ...

  4. SpringBoot上传文件,经过spingCloud-Zuul,中文文件名乱码解决办法

    最近用springCloud整合springboot做分布式服务发现经过zuul之后上传的中文文件名乱码全都变成?????,从而引发异常,单独用springboot却是好的,在网上找到相关资料总结如下 ...

  5. python字典保存至json文件

    import os import json class SaveJson(object): def save_file(self, path, item): # 先将字典对象转化为可写入文本的字符串 ...

  6. 本人亲测-Setup Factory打包教程(整理并优化)

    Setup Factory 9 总结 一:安装完毕立刻启动 result = Shell.Execute(SessionVar.Expand("%AppFolder%\\消息助手.exe&q ...

  7. python之json操作

    1.json.dumps()用于将dict类型的数据转成str 备注:文件路径前面加上 r 是为了避免转义 1 import json 2 3 dict = {'a': 'wo', 'b': 'zai ...

  8. el-table + el-form实现可编辑表格字段验证

    表格输入信息很常见,因此表格的验证也很必要,el-form提供了输入框验证.可以和表格结合起来用,使用效果     HTML: <div class="table_box"& ...

  9. 记一次生产环境presto删表失败的问题

    场景,开发用java程序连接presto创建一个表,这个表在hdfs的权限为: 然后用presto去删除这个表 报错,没有权限删除,查看上一级目录权限,发现权限正常 直连hive删表 发现正常. 然后 ...

  10. 关于IDEA的application.properties读取乱码,以及显示乱码问题

    设置编码 如果设置之后还是不成功,就重启IDEA 再不行就删除application.properties重新编辑, 我采用的是注释掉要读取的中文部分,再下面再写一行