摘要: 冒泡排序的主要思想是对比相邻的元素值,如果满足条件,就交换两个元素的位置即:把较小的元素移动到数组前面,把较大的元素移动到数组后面,这样,较小的元素就像气泡一样从底部升到顶部。 冒泡排序使用的是双层循环,外层循环主要是控制循环的轮数,让排序数组的轮数-1,内层循环主要是比较相邻的元素,来确定是否要交换位置,对比和交换次数依排序轮数而减少。第一趟比较,得到最大值64,把64移动到最后,第二趟比较不再比较最大值64,将得到的24移动到64前面,其他循环以此类推,直到完成所有的排序。设计过程:> 先得到一个随机生成的数组:> 使用冒泡排序对随机数组进行排序,代码如下:[java] pro 阅读全文
posted @ 2012-11-06 16:45 szgzwc 阅读(164) 评论(0) 推荐(0) 编辑
摘要: 快 速排序是对冒泡排序的一种改进,其排序速度相对较快,排序的基本思想是:通过 一趟排序将要排序的数据分割成独立的两个部分,其中一部分数据要比另外一部分所有数据要小,然后再按此方法对这两部分数据分别进行快速排序,整个排序过程 可以用递归实现,以此使整个数据变成有序序列。一趟快速排序的算法是:1、设置两个变量i,j排序开始的时候i=0;j=n-1;2、以第一个数组元素作为关键数据,赋值给key,即 key=A[0];3、从J开始向前搜索,即由后开始向前搜索(j=j-1即j--),找到第一个小于key的值A[j],A[j]与A[i]交换;4、从I开始向后搜索,即由前开始向后搜索(i=i+1即i++) 阅读全文
posted @ 2012-11-06 16:42 szgzwc 阅读(181) 评论(0) 推荐(0) 编辑
摘要: iOS视图控制对象生命周期-init、viewDidLoad、viewWillAppear、viewDidAppear、viewWillDisappear、viewDidDisappear的区别及用途init-初始化程序viewDidLoad-加载视图viewWillAppear-UIViewController对象的视图即将加入窗口时调用;viewDidApper-UIViewController对象的视图已经加入到窗口时调用;viewWillDisappear-UIViewController对象的视图即将消失、被覆盖或是隐藏时调用;viewDidDisappear-UIViewContr 阅读全文
posted @ 2012-11-06 16:40 szgzwc 阅读(280) 评论(0) 推荐(0) 编辑