1.冒泡算法,排序算法,由于在排序过程中总是小数往前放,大数往后放,相当于气泡往上升,所以称作冒泡排序 2.快速排序, 快速排序(Quicksort)是对冒泡排序的一种改进。 由C. A. R. Hoare在1962年提出。它的基本思想是:通过一趟排序将要排序的数据分割成独立的两部分, 其中一部分的
分类:
编程语言 时间:
2016-03-17 14:34:52
阅读次数:
162
java冒泡排序算法,可实现最基本的java冒泡排序功能,源代码如下: public class MaoPao { public static void main(String[] args) { int a[] = { 12, 23, 435, 6, 2, 4, 543, 226, 595 };
分类:
编程语言 时间:
2016-03-17 14:17:14
阅读次数:
128
原理其原理是从乱序数组中的第一个位置的数据开始,让其与相邻的数字比较,如果相邻数字比该数字小(或大,这根据你想要升序结果还是降序结果决定),就交换两个位置,依次向后比较交换,知道数组最后。一轮结束以后,最大(或最小)的数字会被放在最后一个位置,再重复上述冒..
分类:
编程语言 时间:
2016-03-16 01:28:36
阅读次数:
172
所谓冒泡算法就是把排序想像成水里的水泡,小的在上面,大的在下面 相邻的两个元素比较,如果前面的比后面的大,就交换。 如有一组数据:3,6,2,1,9 ->3,2,1,6,9 ->2,1,3,6,9 ->1,2,3,6,9 int main() { int a[] = {3,6,2,1,9}; for
分类:
编程语言 时间:
2016-02-26 11:49:08
阅读次数:
196
#include<stdio.h>#include<string.h>intmaxputs(inta[],intn){intj,k,temp;for(j=0;j<6;j++)for(k=j+1;k<6;k++)if(a[j]<a[k]){temp=a[k];a[k]=a[j];a[j]=temp;}returna[n];}//冒泡算法排列intmain(){inta[6]={10,18,19,7,9,3};inti;puts("输出数组:");pr..
分类:
编程语言 时间:
2016-02-21 18:44:21
阅读次数:
201
每次准备面试,都要看下冒泡算法,因为不会!工作三年多,这个算法算个试题吧,每次死记硬背,却没有理解,悲哀啊,其实也没多复杂,代码几行,第一个循环,代表比较次数,多少个数,就比较多少次-1,int i=0;i<a.length-1;i++这个是控制循环的。从第一个数开始比,比较几次呢,假如两个数,比较
分类:
编程语言 时间:
2016-02-19 18:47:47
阅读次数:
141
一、冒泡算法实例: a = [32,5,22,41,7,31,12,102,74,37,9,25] 1、方法1: for i in range(len(a)): for j in range(len(a)-1): if a[j] > a [j+1]: tmp = a[j] a[j] = a[j+1]
分类:
编程语言 时间:
2016-02-01 21:01:18
阅读次数:
401
一、冒泡算法实例: a = [32,5,22,41,7,31,12,102,74,37,9,25] 1、方法1: for i in range(len(a)): for j in range(len(a)-1): if a[j] > a [j+1]: tmp = a[j] a[j] = a[j+1]
分类:
编程语言 时间:
2016-02-01 01:56:22
阅读次数:
139
一:冒泡算法,也叫冒泡排序,其特点如下: 1.比较相邻的元素。如果第一个比第二个大,就交换他们两个。 2.对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。在这一点,最后的元素应该会是最大的数。 3.针对所有的元素重复以上的步骤,除了最后一个。 4.持续每次对越来越少的元素重复上面的步骤,
分类:
编程语言 时间:
2016-01-31 09:38:43
阅读次数:
162
今天简单总结一些clientapp 优化的方案和方向。我相信开发一个app大部分团队都能够完毕,可是性能久不一样啦,和我们都写一个冒泡算法一样,我相信每一个人写的冒泡算法都不一样,这些区别就带来了性能的区别。所以一个好的app 不止看设计。和创意 ,还要看性能。以下我就简单说几点性能优化点: ...
分类:
移动开发 时间:
2016-01-21 23:42:59
阅读次数:
324