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. PTA(Basic Level)1087.有多少不同的值

    当自然数 n 依次取 1.2.3.--.N 时,算式 ⌊n/2⌋+⌊n/3⌋+⌊n/5⌋ 有多少个不同的值?(注:⌊x⌋ 为取整函数,表示不超过 x 的最大自然数,即 x 的整数部分.) 输入格式: ...

  2. VNC 设置分辨率 --TigerVNC

    之前写过如何设置vnc https://www.cnblogs.com/jinanxiaolaohu/p/9110002.html 如果想设置vnc的分辨率的话 也很简单 如图示: vncserver ...

  3. # N数码问题

    N数码问题 首先,先贯彻一个理念.奇偶性很神奇,对于一类问题,如果属于同种性质(奇偶性相同),那么它们就是完全相同(这个在某种意义上说)的,,一些问题如果奇偶性相同那么里面涉及的问题都是等价的. 数码 ...

  4. liunx忘记用户密码

    1.vim /etc/my.cnf [mysqld] skip-grant-tables ##追加此行,跳过权限表, 2.重启mysql systemctl restart mysqld 3.mysq ...

  5. thinkPHP模型before_insert新增前 before_update更新前 before_write写入前 区别

    thinkPHP模型中有个save方法,可用于新增数据和修改数据,这里容易出现混淆. 经过调试: before_write,不管是插入新数据还是修改数据都会执行: before_insert,只有插入 ...

  6. 一千行MySQL学习笔记 (转)

    出处:  一千行MySQL学习笔记 /* 启动MySQL */ net start mysql /* 连接与断开服务器 */ mysql -h 地址 -P 端口 -u 用户名 -p 密码 /* 跳过权 ...

  7. Oracle 服务名/实例名,Service_name 和Sid的区别

    Service_name 和Sid的区别Service_name:该参数是由oracle8i引进的.在8i以前,使用SID来表示标识数据库的一个实例,但是在Oracle的并行环境中,一个数据库对应多个 ...

  8. 微信小程序使用页面栈改变上一页面的数据

    微信小程序中如果从一个页面中进入下一个页面,如果下个页面的数据有删除或者增加再返回上一个页面的时候,就会导致页面不刷新(数据加载函数在onload中),从而造成数据不一致的情况.其实在微信小程序中是可 ...

  9. Mysql学习(三)之数据库管理工具Navicat

    前言 mysql安装完后默认只有命令行工具,所以我们可以下载一些数据库管理工具Navicat Navicat使用 首先建立一个连接选择mysql,填写信息 发现多了一个localhost,双击,打开连 ...

  10. 第一个SpringMVC应用流程总结