码迷,mamicode.com
首页 >  
搜索关键字:python列表去重 冒泡排序 插序排序    ( 4817个结果
Windjs之冒泡排序过程展示
太棒的Windjs体验!写一个冒泡过程的展示,how? 先写个冒泡排序,坑爹的是我居然不会写...用惯了stl的今天连个冒泡都不会了也是醉了,写了蛮久居然发现写出来的是选择排序...纠结了蛮久还是给拼出来了... but排序和画圆一样,都是一瞬间的事情,完全看不清中间bubble的过程。 ...
分类:编程语言   时间:2015-01-13 12:14:06    阅读次数:123
php中一个“冒泡排序”的小例子
//按照总业绩从大到小排序 $tmp; for($i=0;$i<count($qbygyj)-1;$i++){ for($j=0;$j<count($qbygyj)-1-$i;$j++){ if($qbygyj[$j]["zongyj"]<$qbygyj[$j+1]["zongyj"]){ $tmp=$qbygyj[$j]; $qbygyj[$j]=$qbygyj[$j+1]; $qbygyj[$j+1]=$tmp; } } }
分类:编程语言   时间:2015-01-12 16:51:49    阅读次数:166
冒泡、选择、插入排序
发明的秘诀在不断的努力。——牛顿 本讲内容:冒泡、选择、插入排序 一、冒泡排序    1、原理:将相邻的两个数比较,将较小的数调到前头;有n个数就要进行n-1趟比较,第一次比较中要进行n-1次两两比较,在第j趟比较中,要进行n-j次两两比较。(值比较大的元素沉下去后,只把剩下的元素中的最大值再沉下去就可以)...
分类:编程语言   时间:2015-01-12 09:29:56    阅读次数:205
对【面向对象的类访问和对象访问的区别【this以及类访问】、静态成员的访问区别、类常量等、继承和重写、访问修饰限定符、冒泡排序】的总结
面向对象的总结1.首先面向对象的编程使用的都是使用对象作为处理对象而言【例如继承等情形,继承的本质来说,依旧针对的是对象】但是只有针对类的访问、静态成员以及访问修饰限定符时,针对的是类的概念2.类内定义时,只有五种情形:类常量【const关键字定义并且使用类来调用】属性【这些属性和方法是针对该类实例...
分类:编程语言   时间:2015-01-11 00:58:30    阅读次数:246
面向对象的类访问和对象访问的区别【this以及类访问】、静态成员的访问区别、类常量等、继承和重写、访问修饰限定符、冒泡排序
1.mysql封装类在构造函数中定义初始化数据库连接的相关参数【因为实例化对象时传入的参数是该对象的唯一参数入口】但是不需要再构造函数中进行冗余定义,而是在构造函数中进行调用类中的其他方法的方式来实现构造函数的设置工作【这样的模块分离使逻辑更加简单】【重点】2.静态成员相当于每次实例化对象之间是有关...
分类:编程语言   时间:2015-01-10 18:01:37    阅读次数:260
冒泡排序 直接排序 学习笔记
packagecom.ctgu.java.exer; publicclassTestArray3{ publicstaticvoidmain(String[]args){ int[]arr=newint[]{12,43,9,0,-65,-99,100,9}; intmax=arr[0]; for(inti=1;i<arr.length;i++){ if(max<arr[i]){ max=arr[i]; } } System.out.printl..
分类:编程语言   时间:2015-01-10 06:45:16    阅读次数:196
各种排序的实现与复杂度分析(持续更新)
稳定性: 选择排序、快速排序、希尔排序、堆排序不是稳定的排序算法, 冒泡排序、插入排序、归并排序和基数排序是稳定的排序算法。 复杂度 冒泡法:  复杂度为O(n*n)。当数据为正序,将不会有交换。复杂度为O(0)。不说了。 直接插入排序:O(n*n) 希尔排序:算法的复杂度为n的1.2次幂 选择排序:O(n*n) 快速排序:不稳定,平均时间复杂度O(nlog...
分类:编程语言   时间:2015-01-10 01:09:47    阅读次数:222
各种排序算法python和java实现(二)
第一篇博客实现了三种最基本最简单的排序算法,本篇文章将在这三种算法的基础上稍微演变一下。 1.快排 光从名字看就知道速度肯定不差,前一篇讲的冒泡排序,怎么看都不算是一种好的排序算法,里面充斥了太多的无谓的交换动作,时间复杂度倒是很稳定o(n^2),但对于排序算法实在说不过去。快排是冒泡排序的改进版,思路就是分治,将一个序列随机按照某个值分成两个子序列,子序列A里面的值全部比该值大,另一个子序列...
分类:编程语言   时间:2015-01-09 23:47:36    阅读次数:443
插入排序
在冒泡排序、选择排序编写代码之后,楼主渐渐找到了coding的信心,熟能生巧,就像写词唱曲之前,都得先背诵大量的诗词,熟悉各路歌曲,才干走出自己的路线,有自己的杰作。好吧,来让楼主继续进行"社会主义0基础阶段"的任务,这次是插入排序。一. 算法描写叙述 插入排序:插入即表示将一个新的数据插入到...
分类:编程语言   时间:2015-01-08 17:14:08    阅读次数:103
是什么阻止了优化
编译器会帮我们做很多优化,使我们写的很不优雅的代码也可以和大牛们写的得到比较接近的效率。当然,这前提是你们用的算法是一样的。编译器绝不会优化算法,不会把你的冒泡排序改成快排。但是,常数级别的优化也是很重要的。 编译器能做的事情有很多,在编译原理中我们知道,它可以消除死代码,提取公共子表达式等代码中妨碍效率的地方。但是,优化往往受到限制,因为它受到的最基础的约束就是不能改变程序的行为。这意味着,当...
分类:其他好文   时间:2015-01-07 13:12:58    阅读次数:138
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!