冒泡算法的实现（java）

冒泡排序（Bubble Sort），是一种计算机科学领域的较简单的排序算法。

它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。

这个算法的名字由来是因为越大的元素会经由交换慢慢“浮”到数列的顶端，故名

现在java 实现“冒泡算法”，代码如下：

package com.tataren.main.test;

public class BubbleSort {public static void main(String args[]) {int[] test=new int[]{2,5,7,1,2,4,0,-7,10};int[] endTest=BubbleSortMethod(test);for(int i=0;i<endTest.length;i++){System.out.println("--"+(i+1)+"--"+test[i]);}     }public static int[] BubbleSortMethod(int[] source) {for (int i = 0; i < source.length; i++) {for (int j = i + 1; j < source.length; j++) {if (source[i] > source[j]) {int temp = source[i];source[i] = source[j];source[j] = temp;}}}return source;}
}

冒泡算法的实现（java）相关推荐

冒泡算法的实现原理:(从小到大排序)
冒泡算法的实现原理:(从小到大排序) 1:比较相邻的两个元素,如果第一个比第二个大就交换位置 2:对每一对相邻的元素进行比较,从开始第一对到结尾的最后一对,这样最后的元素就是最大的了 3:每一次这样循 ...
文本分类算法之--贝叶斯分类算法的实现Java版本
package com.vista; import java.io.IOException; import jeasy.analysis.MMAnalyzer; /** * 中文分词器 * ...
sha 2 java加密_MD5、SHA、SHA-2算法的实现(Java)
概念摘要算法是一种能产生特殊输出格式的算法,这种算法的特点是:无论用户输入什么长度的原始数据,经过计算后输出的密文都是固定长度的,这种算法的原理是根据一定的运算规则对原数据进行某种形式的提取,这种 ...
java开发抢红包算法,抢红包算法的实现-java
二倍均值法原理原理剩余红包金额M,剩余人数N,那么:每次抢到金额=随机(0,M/N*2) 保证了每次随机金额的平均值是公平的假设10人,红包金额100元第一人:100/10*2=20,随机范 ...
53.垃圾回收算法的实现原理、启动Java垃圾回收、Java垃圾回收过程、垃圾回收中实例的终结、对象什么时候符合垃圾回收的条件、GC Scope 示例程序、GC OutOfMemoryError的示例
53.垃圾回收算法的实现原理 53.1.目录 53.2.启动Java垃圾回收 53.3.Java垃圾回收过程 53.4.垃圾回收中实例的终结 53.5.对象什么时候符合垃圾回收的条件? 53.5.1. ...
数据挖掘Java——DBSCAN算法的实现
一.DBSCAN算法的前置知识 DBSCAN算法:如果一个点q的区域内包含多于MinPts个对象,则创建一个q作为核心对象的簇.然后,反复地寻找从这些核心对象直接密度可达的对象,把一些密度可达簇进行合 ...
JAVA实现中点画线_实验1-中点画线和Bresenham画线算法的实现
<实验1-中点画线和Bresenham画线算法的实现>由会员分享,可在线阅读,更多相关<实验1-中点画线和Bresenham画线算法的实现(9页珍藏版)>请在人人文库网上搜索. ...
java令牌桶_简单分析Guava中RateLimiter中的令牌桶算法的实现
令牌桶算法是网络流量整形(Traffic Shaping)和速率限制(Rate Limiting)中最常使用的一种算法.典型情况下,令牌桶算法用来控制发送到网络上的数据的数目,并允许突发数据的发送. ...
约瑟夫问题算法的实现(代码实现) [Java][数据结构]
约瑟夫问题算法的实现(代码实现) 代码如下(我们将这个方法也定义到单向环形链表类中): 其实我们的约瑟夫问题算法就相当于是一个特殊的删除单向环形链表中的结点的方法,所以我们就写到单向环形链表类中 /* ...

冒泡算法的实现（java）

冒泡算法的实现（java）相关推荐

最新文章

热门文章