太棒的Windjs体验!写一个冒泡过程的展示,how? 先写个冒泡排序,坑爹的是我居然不会写...用惯了stl的今天连个冒泡都不会了也是醉了,写了蛮久居然发现写出来的是选择排序...纠结了蛮久还是给拼出来了... but排序和画圆一样,都是一瞬间的事情,完全看不清中间bubble的过程。 ...
分类:
编程语言 时间:
2015-01-13 12:14:06
阅读次数:
123
//按照总业绩从大到小排序
$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
面向对象的总结1.首先面向对象的编程使用的都是使用对象作为处理对象而言【例如继承等情形,继承的本质来说,依旧针对的是对象】但是只有针对类的访问、静态成员以及访问修饰限定符时,针对的是类的概念2.类内定义时,只有五种情形:类常量【const关键字定义并且使用类来调用】属性【这些属性和方法是针对该类实例...
分类:
编程语言 时间:
2015-01-11 00:58:30
阅读次数:
246
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
第一篇博客实现了三种最基本最简单的排序算法,本篇文章将在这三种算法的基础上稍微演变一下。
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