首页 > 其他分享 >冒泡排序

冒泡排序

时间:2023-01-27 22:23:52浏览次数:51  
标签:__ sort 冒泡排序 li tmp bubble

  冒泡排序是通过比较相邻两个值,如果发生逆序则进行交换,从而使小的值一直往上冒,或者大的值一直往下沉。

  

  代码实现

  

# -*- coding = utf-8 -*-
# @Author: Wchime
# @time: 2023/1/27 16:02
# @file: 冒泡排序.py


def sort_bubble(li):

    """
    冒泡排序
    :param li:
    :return:
    """
    for i in range(len(li)-1):
        for j in range(len(li)-i-1):
            if li[j]>li[j+1]:
                tmp = li[j]
                li[j] = li[j+1]
                li[j+1] = tmp


if __name__ == "__main__":

    l = [1, 9, 4, 8, 2, 3, 7]
    sort_bubble(l)
    print(l)

 

标签:__,sort,冒泡排序,li,tmp,bubble
From: https://www.cnblogs.com/moon3496694/p/17069435.html

相关文章

  • 08 冒泡排序
    冒泡排序代码packagecom.zhan.base04Array;publicclassTest08{publicstaticvoidmain(String[]args){int[]a={1,5,3,8,6};sort(a);......
  • 冒泡排序函数(算法)
    比较相邻的元素。如果第一个比第二个大,就交换他们两个。对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。这步做完后,最后的元素会是最大的数。针对所有的元素重......
  • JavaScript学习笔记—冒泡排序
    数组内各元素按升或降序排序[9,1,3,2,8,0,5,7,6,4]思路1:比较相邻两个元素,然后根据大小来决定是否交换它们的位置例子:第1次排序:1,3,2,8,0,5,7,6,4,9第2次排......
  • 程序:冒泡排序
    #include<stdio.h>voidbubble_sort(intarr[],intsz){inta=0;for(a=0;a<sz-1;a++){intb=0;for(b=0;b<sz-1-a;b++){i......
  • 了解冒泡排序,并写出一个函数进行排序,拍成升序
    冒泡排序:它的基本思想是对所有相邻记录的关键字值进行比效,如果是逆顺(a[j]>a[j+1]),则将其交换,最终达到有序化。 当有n个数时,会进行n-1趟冒泡排序,第一趟排n-1次,第二趟排n-2次......
  • 常见排序算法之冒泡排序
    文章目录​​1、概述​​​​2、传统代码​​​​3、优化后代码​​​​4、测试案例​​1、概述冒泡排序(BubbleSort),是一种的较简单且常见的的排序算法。它重复地访问排序的......
  • 17种编程语言实现排序算法-冒泡排序
    开源地址https://gitee.com/lblbc/simple-works/tree/master/sort/bubbleSort1.安卓Java版privatevoidsort(int[]array){for(inti=0;i<array.length......
  • 算法:冒泡排序
    冒泡排序:每次遍历将最大的数放到最后。inta[]={78,15,1,2,8,45,21,63,68,23};如果我们有a这样10个元素的数组,用冒泡排序就是进行10次循环。第一循环将78放到最后,第......
  • Java算法之冒泡排序(超详细)
    冒泡排序基本思想核心思想是从头开始让相邻的两个元素进行比较,符合条件就交换位置,这样就把最大值或者最小值放到数组的最后面了;接着再从头开始两两比较交换,直到把最大值或者......
  • Python实现冒泡排序、选择排序、插入排序
    排序与搜索排序算法(英语:Sortingalgorithm)是一种能将一串数据依照特定顺序进行排列的一种算法。排序算法的稳定性稳定性:稳定排序算法会让原本有相等键值的纪录维持相对......