今天突然想自己写下冒泡排序,没想到憋了半天都没想出来,原来很多看似简单的东西,自己不参照别的挺难出来的。最后还是想出来了贴出代码记录下来:package com.baidu.wwwpublic class Bubble { public static void main(String[] ar...
分类:
编程语言 时间:
2015-02-19 00:16:52
阅读次数:
341
Java中与数组相关的算法,常用的有:冒泡排序、选择排序、和反转排序。
【冒泡排序】
1. 基本思想
冒泡排序(Bubble Sort),是一种计算机科学领域的较简单的排序算法。它重复地遍历要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。遍历数列的工作是重复地进行直到没有必要交换为止,也就是说该数列已经排序完成。
这个算法的名字由来是因为越大的元素会经由交换慢慢“浮”到数列的顶端,故名之。
2. 算法
因此冒泡排序总的平均时间复杂度为 .
3. 算法实现...
分类:
编程语言 时间:
2015-01-26 00:07:50
阅读次数:
227
冒泡排序原理,下面以升序为例比较相邻的元素。如果第一个比第二个大,就交换他们两个。对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对,此时,最后的元素就是最大的。针对所有的元素重复以上的步骤,除了最后一个。持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较。 1 publi...
分类:
编程语言 时间:
2014-10-04 19:02:26
阅读次数:
156
private static void BubbleSort(int[] a,int n){ boolean flag = false; int temp; for (int i = 0; i i; j--) { if(a[j-1]>a[j]) { /*te...
分类:
编程语言 时间:
2014-09-16 23:39:01
阅读次数:
223
//冒泡排序
//从第一个开始?两个数比大小?然后交换位置
class?maopao
{
????public?static?int[]?sort(int[]?array)
????{
????????for(int?i?=0;i<=?array.length-1;i++)
?????...
分类:
编程语言 时间:
2014-09-03 02:51:16
阅读次数:
232
java冒泡排序Bubble Sort算法代码 下载代码地址:http://www.zuidaima.com/share/1550463269096448.htm...
分类:
编程语言 时间:
2014-07-18 11:22:48
阅读次数:
261
下面这个程序是先定义一个整型数组,然后将其中的元素反序赋值,再用冒泡排序进行排序以后用二分查找来查找其中是否有某个数,返回值为-1时表示这个数可能小于这个数组的最小值或大小这个数组的最大值,-2表示这个数比这个数组的最小值大,最大值小,但是数组中不包含这个数,代码如下:
package com.jl...
分类:
编程语言 时间:
2014-05-26 07:02:37
阅读次数:
347
冒泡排序(BubbleSort)的基本概念是:依次比较相邻的两个数,将小数放在前面,大数放在后面。
即首先比较第1个和第2个数,将小数放前,大数放后。然后比较第2个数和第3个数,将小数放前,大数放后,如此继续,直至比较最后两个数,将小数放前,大数放后。重复以上过程,仍从第一对数开始比较(因为可能由于第2个数和第3个数的交换,使得第1个数不再小于第2个数),将小数放前,大数放后,一直比较到最大数前...
分类:
编程语言 时间:
2014-05-09 14:47:20
阅读次数:
396