简单排序---冒泡排序

# -*- coding:utf-8 -*-
def bubule_sort(input_list):if not input_list:returnelif len(input_list) == 1:return input_listelse:#从第1个开始，倒数第一个结束，一共是N-1次循环，每次循环swap都要将当前最大值放到最后for i in range(len(input_list)-1):for j in range(len(input_list)-1):if input_list[j] > input_list[j+1]:# swap(input_list[j],input_list[j+1])tmp = input_list[j]input_list[j]  = input_list[j + 1]input_list[j + 1] = tmpreturn input_listinput_list = [1,7,5,4,2,5]
print bubule_sort(input_list)

转载于:https://www.cnblogs.com/wanyp/p/10095918.html

简单排序---冒泡排序相关推荐

TZC 1283: 简单排序 —— 冒泡排序
我们以TZC 1283为例简单说明一下排序(含十大经典排序算法)的python实现方法和C实现方法.冒泡排序原理请参见:https://www.runoob.com/w3cnote/bubble-so ...
简单排序——冒泡排序，选择排序，插入排序，对象排序
2019独角兽企业重金招聘Python工程师标准>>> 1)冒泡排序 package sort; /** * 冒泡排序,每次把数组最大值送到未排序部分的最末端 * @author ...
简单排序--冒泡排序
冒泡排序: public void sort(){int out,in;//out指向已经排好序的前一个for( out=nElements-1;out>1;out--){for(in=0;in ...
【简单排序算法】：简单选择排序、直接插入排序和冒泡排序
[简单排序算法]:简单选择排序.直接插入排序和冒泡排序简单选择排序: 原理:设所排序序列的记录个数为n.i取1,2,-,n-1,每次从所有n-i+1个记录(Ri,Ri+1,-,Rn)中找出最小的记录 ...
HDU1040简单排序题
简单排序直接上代码:总共使用了九种方法解决这道题方法一: #include<iostream> #include<algorithm> #include<cmath&g ...
冒泡排序java代码_看动画学算法之:排序冒泡排序
点击上方的蓝字关注我吧程序那些事简介排序可能是所有的算法中最最基础和最最常用的了.排序是一个非常经典的问题,它以一定的顺序对一个数组(或一个列表)中的项进行重新排序. 排序算法有很多种,每个都有 ...
算法：三种简单排序算法
排序算法比較常见的有:冒泡排序.简单选择排序.直接插入排序:希尔排序.堆排序.归并排序和高速排序算法等. 今天先学习一下前面三种比較简单的算法.排序的相关概念: ①排序的稳定性:两个或多个元素相等.排 ...
C#实现(递归和非递归)快速排序和简单排序
C#实现(递归和非递归)快速排序和简单排序本人因为最近工作用到了一些排序算法,就把几个简单的排序算法,想冒泡排序,选择排序,插入排序,奇偶排序和快速排序等整理了出来,代码用C#代码实现,并且通过了测 ...
数据结构排序【简单排序（冒泡、插入）、希尔排序、堆排序、排序方法的综合比较、2套排序汇总代码】
目录第9章排序(上) 9.1 简单排序(冒泡.插入) 1.前提 2.简单排序(冒泡排序) 3.简单排序(插入排序) 4.时间复杂度下界 9.2 希尔排序 9.3 堆排序排序方法综合比较排 ...
看动画学算法之:排序-冒泡排序
文章目录简介冒泡排序的原理冒泡排序算法的java实现冒泡算法的第一次改进冒泡算法的第二次改进冒泡排序的时间复杂度简介排序可能是所有的算法中最最基础和最最常用的了.排序是一个非常经典的问 ...

简单排序---冒泡排序

简单排序---冒泡排序相关推荐

最新文章

热门文章