我个人理解的冒泡排序法:
冒泡法,好比像水里冒出气泡一样,每次从剩下的一堆数当中找出一个最大或最小的值。等所有的气泡都冒出来了,数值的顺序也就出来了。
BubbleSort.java
//package com.liany.demo.sort;
import java.util.Arrays;
/**
* 冒泡法排序
* @author modig
*/
public class BubbleSort {
public static void sort(int[] array){
for(int i = 0; i < array.length - 1; i++){
//当前值当作最小值
int min = array[i];
for(int j = i+1; j < array.length; j++){
if(min>array[j]){
//如果后面有比min值还小的就交换
min = array[j];
array[j] = array[i];
array[i] = min;
}
}
}
System.out.println(Arrays.toString(array));
}
/**
* @param args
*/
public static void main(String[] args) {
int[] array = {10,3,1,2,4,9,8,7,5,6,};
sort(array);
}
}
打印结果:
[1, 2, 3, 4, 5, 6, 7, 8, 9, 10]
以下je朋友hualang的方法也可以,不过不像冒泡法,更像沉石法, 每次最大的数往后扔,呵呵:
http://www.iteye.com/topic/1115964
分享到:
相关推荐
Java排序算法实现资源 这个资源是关于Java中排序算法实现的简单示例。排序算法是计算机科学中的基础概念,用于按升序或降序排列数据集。这里提供了两种常见的排序算法实现:冒泡排序和选择排序。 冒泡排序(Bubble ...
冒泡排序详解,简单而详细的讲清楚了,什么是冒泡排序。 冒泡排序(Bubble Sort),是一种计算机科学领域的较简单的排序算法。 它重复地走访过要排序的元素列,依次比较两个相邻的元素,如果顺序(如从大到小、首...
排序算法java版,速度排行:冒泡排序、简单选择排序、直接插入排序、折半插入排序、希尔排序、堆排序、归并排序、快速排序.mht
java 冒泡排序方法,java 冒泡排序方法。
* 冒泡排序: * 每次在无序队列里将相邻两个数一次进行比较, * 将小数调到前面,逐次比较,直至将最大的数移到 * 最后。将剩下的N-1个数继续比较,将次大数移至 * 倒数第二位。
在这个教程中,我们将深入研究冒泡排序的原理,并提供一个Java示例来演示如何实现它。不管您是初学者还是有经验的Java开发者,通过学习这个算法,您将了解一种排序方法,有助于提高您的算法理解和编程技能。 冒泡...
java冒泡排序代码,亲测能用,控制台输入数据,自动排序
JAVA排序算法: 直接插入,希尔排序,选择排序,堆排序,冒泡排序,快速排序,归并排序,包括算法的详细介绍,以及对几种算法的详细测试
1.冒泡排序的原理:每次都从第一个元素开始(索引0),向后两两比较,只要后面的比前面的大,就交换(从大到小) 2.通过画图分析,5个数字排4趟,n数字排n-1趟,而外层的for循环代表的是循环的趟数,所以外层循环的结束条件是...
java排序算法java排序算法插入选择冒泡java排序算法插入选择冒泡
JAVA:冒泡排序和链表
java冒泡排序集锦方法!所有的方法都有!很不错的!希望对大家有帮助哈哈!
idea项目:一个主类选择调用6个排序类,记录了学习排序算法的过程,可以自己更改优化,每一种排序是一个类,有需要可以copy走,可重用性强
使用冒泡排序实现的java语言编写的关于二维数组的排序,实现了行、列的排序输出。
java算法,快速排序、冒泡排序、选择排序 快速排序文章:http://blog.csdn.net/yanwenyuan0304/article/details/51822361 冒泡排序文章:http://blog.csdn.net/yanwenyuan0304/article/details/51819045
java 冒泡排序法 java 冒泡排序法
描述:冒泡排序 * 特点:算法简单但运行速度慢,算法交换次数和比较次数都是O(N*N) 描述:插入排序 * 特点:插入排序算法任然需要O(N*N),但一般情况下它要比冒泡算法快一倍,比选择排序也快, * 它常用在较复杂的...
Java排序方法详解大全 Java排序 快速排序 冒泡排序
冒泡排序(BubbleSort)的基本概念是:依次比较相邻的两个数,将小数放在前面,大数放在后面。即首先比较第1个和第2个数,将小数放前,大数放后。然后比较第2个数和第3个数,将小数放前,大数放后,如此继续,直至...
没办法,有好资源只能上次20M,先上传小的,呵呵,大伙儿不要笑话我就是了!不过香蕉皮、鸡蛋就只管扔就是了,呵呵````