冒泡算法基本思路:对尚未排序的各元素从头到尾依次比较相邻的两个元素是否逆序(与欲排顺序相反),若逆序就交换这两元素,经过第一轮比较排序后便可把最大(或最小)的元素排好,然后再用同样的方法把剩下的元素逐个进行比较,就得到了你所要的顺序。可以看出如果有 n 个元素,那么一共要进行 n-1 轮比较,第 i...
分类:
编程语言 时间:
2016-01-09 09:47:37
阅读次数:
128
上篇博客介绍了冒泡算法,接下来介绍插入排序和选择排序. 选择排序; 算法思想:从无序序列中找到最大(或最小)元素,放在序列的最右边(或最左边)。 代码如下: #include using namespace std; void swap(int &a,int &b) { ...
分类:
编程语言 时间:
2015-12-25 22:33:04
阅读次数:
242
package cn.StringBuffer;/* * * 冒泡排序的思想: * 相邻元素两两比较,大的往后放,第一次完毕,最大值出现在了最大索引处 * * */public class MaoPao { public static void main(String[] a...
分类:
编程语言 时间:
2015-12-23 02:07:57
阅读次数:
149
冒泡算法:#-*- coding: UTF-8 -*-#冒泡排序def func(lt): if type(lt).__name__ !='list' and type(lt).__name__ !='tuple': return if type(lt).__name__ ...
分类:
编程语言 时间:
2015-12-11 18:26:44
阅读次数:
166
冒泡小算法1 冒泡算法:例题.1import java.util.*;public class Nixun { public static void main(String[] args) { System.out.println("一维数组逆序前的结果:"); int a[]={9,8,7...
分类:
编程语言 时间:
2015-11-24 14:43:37
阅读次数:
167
冒泡算法:相邻两个值进行比较,将较大的值放在右侧,依次比较!例如:li=[13,22,6,99,11]forminrange(4):#等价于#forminrange(len(li)-1):ifli[m]>li[m+1]:temp=li[m+1]li[m+1]=li[m]li[m]=templi=[13,22,6,99,11]forminrange(4):#等价于#forminrange(len(li)-1):ifli[m]&g..
分类:
其他好文 时间:
2015-11-21 14:35:32
阅读次数:
167
========================================================================冒泡算法 (个人理解类似于IP互换方案方式,或者被老师成为小鱼冒泡泡)如何将列表内的数字进行排序呢?方法1(需要递归)li =[5,4,3,2,6] ...
分类:
编程语言 时间:
2015-11-21 07:04:55
阅读次数:
287
冒泡算法 要求:给定一个列表 [13,22,6,99,11] 通过程序实现让他们可以从小到大排序。 思路:让相邻的两个数互比大小,存在大数就放在右边。 我的实现: #!/usr/bin/env python # -*- coding: utf-8 -*- __author__ = 'lilon' l...
分类:
其他好文 时间:
2015-11-21 00:25:37
阅读次数:
236
#冒泡算法ll = [22,13,11,99,6,33,67,4]p = len(ll)-1print pwhile True: for i in xrange(p): n1 = ll[i] n2 = ll[i+1] if n1 > n2: tmpn = n1 ll[i] = n2 ll[i+1] ...
分类:
编程语言 时间:
2015-11-20 17:21:16
阅读次数:
243
一、原理 ??? (1)比较相邻的两个元素。如果第一个比第二个大,就交换他们。 ??? (2)对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。在这一点,最后的元素应该会是最大的数。 ??? (3...
分类:
编程语言 时间:
2015-11-17 00:27:17
阅读次数:
142