`
android2116
  • 浏览: 14019 次
  • 性别: Icon_minigender_1
  • 来自: 深圳
社区版块
存档分类
最新评论

JAVA冒泡排序(BubbleSort)代码

 
阅读更多
class BubbleSort 
{
	public static void main(String[] args) 
	{

		int[] arr = new int[]{1,6,3,34,3,54,7,66,19};
		System.out.print("sort the array:");
		printArr(arr);
		System.out.print("sort result is:");
		printArr(bubbleSort(arr));

	}//end of method main

	//冒泡排序法(Buuble sort)
	public static int[] bubbleSort(int[] arr)
	{

		for (int x = 0; x<arr.length - 1; x++)
		{
			for (int y = 0; y<arr.length - x - 1; y++)
			{
				if (arr[y]>arr[y+1])
				{
					int temp = arr[y];
					arr[y] = arr[y+1];
					arr[y+1] = temp;
				}
			}
		}
		return arr;

	}//end of method bubbleSort

	//打印一个数组
	public static void printArr(int[] arr)
	{
		for (int x = 0; x<arr.length; x++ )
		{
			if (x == arr.length - 1)
			{
				System.out.println(arr[x]);
				break;
			}
			System.out.print(arr[x] + ",");
		}
	}//end of method printArr

}//end of class BubbleSort

 

0
1
分享到:
评论

相关推荐

    Java排序之冒泡排序

    冒泡排序(BubbleSort)的基本概念是:依次比较相邻的两个数,将小数放在前面,大数放在后面。即首先比较第1个和第2个数,将小数放前,大数放后。然后比较第2个数和第3个数,将小数放前,大数放后,如此继续,直至...

    冒泡排序JAVA

    冒泡排序 JAVA1冒泡排序 import java.io.*; class BubbleSort { static int temp=0; public static void anykey_f() { char tChar; System.out.print("\n\n"); System.out.println(" Press any key to ...

    冒泡排序java。。。。。。。。

    . 冒泡排序(Bubble Sort) 冒泡排序是一种简单的排序算法。它重复地走访过要排序的...2. Java代码实现 public class BubbleSort { public static void bubbleSortASC ( int [] array) { fo

    Bubblesort-java:Java中的简单冒泡排序

    Bubblesort-java Java中的简单冒泡排序 包括带有Javadoc文件(./doc)的整个Eclipse项目 使用过的JavaSE1.8

    java 实现冒泡排序算法

    bubbleSort 方法实现了冒泡排序算法。通过嵌套的循环遍历数组,比较相邻元素的大小并进行交换,每一轮将未排序部分中最大的数往后冒泡,直到数组完全有序或者提前退出。

    10大排序算法——01冒泡排序(Java实现)

    冒泡排序(Bubble Sort) 冒泡排序也叫起泡排序 冒泡排序的执行流程 1.从头开始比较每一对相邻元素,如果第一个比第二个大,就交换他们的位置。(执行完第一轮,最后的那个元素就是最大的元素) 2.忽略从步骤1中找到...

    BubbleSort:使用Java,该程序会提示用户输入10个数字,然后使用冒泡排序(或交换排序)来打印数值从最小到最大的数字数组

    泡泡排序使用Java,此程序会提示用户输入10个数字,然后使用冒泡排序(或交换排序)来打印数字数组,其值从最小到最大。

    Bubble-Sort-Java:Java 上的高效冒泡排序类

    冒泡排序Java Java 上的高效冒泡排序类。 您可以使用 BubbleSort.java,只需添加到您的包中并创建一个对象。 Runner 类仅作为示例。 方法详情: sort public int[] sort(int[] a, java.lang.String t) 按 ASC 或 ...

    java八大经典排序算法

    java写的八大经典排序算法(win7 jdk 1.6 下运行...冒泡排序 BubbleSort 堆排序 HeapSort 插入排序 InsSort 快速排序 QuickSort 归并排序 MergeSort 基数排序 BucketSort 简单选择排序 SelectSort 希尔排序 ShellSort

    冒泡排序,选择排序,插入排序(金典写法)

    /** 冒泡排序, 每轮逐一比较相邻的元素, 大数向后交换 */ public static void bubbleSort(int[] ary){ for(int i=0;i;i++){ for(int j=0; j; j++){ if(ary[j]&gt;ary[j+1]){ int t=ary[j]; ary[j]=ary[j+1]; ary...

    Java算法-冒泡排序

     冒泡排序(BubbleSort)的基本概念是:依次比较相邻的两个数,将小数放在前面,大数放在后面。即在第一趟:首先比较第1个和第2个数,将小数放前,大数放后。然后比较第2个数和第3个数,将小数放前,大数放后,...

    Java实现几种常见排序方法-直插、冒泡、选择、快排、堆排等

    日常操作中常见的排序方法有:冒泡排序、快速排序、选择排序、插入排序、希尔排序,甚至还有基数排序、鸡尾酒排序、桶排序、鸽巢排序、归并排序等。 冒泡排序是一种简单的排序算法。它重复地走访过要排序的数列,一...

    各种排序算法总结

    常用排序算法总结,包括插入排序(InsertionSort),冒泡排序(BubbleSort),选择排序(SelectionSort),快速排序(QuickSort), * 二路归并排序(MergeSort),堆排序(HeapSort)。有每一种排序算法的复杂度分析以及实现...

    bubbleSort:冒泡排序通用尝试 injava

    #bubbleSort #AESO 343 POO

    DataStructures:数据结构(JAVA&C++)

    冒泡排序 BubbleSort2 记录上一次冒泡终止位置,下一轮对其之后元素进行忽略 1.1 高级排序(时间复杂度 = O(nlogn)) 问题 备注 代码 ShellSort 希尔排序 Java MergeSort 归并排序 Java MergeSort2 1,小规模数据直接...

    BubbleSort.java

    冒泡排序

    bubbleSort.java

    bubbleSort.java

    汉诺塔java源码-code-challenges:享受编码和解决问题的乐趣

    汉诺塔java源码代码挑战 有趣的编码和解决来自不同来源的问题 问题解决 力码 罗马到整数: 源代码: 顶级编码器 ...BubbleSort:冒泡排序算法实现源代码: InsertionSort:插入排序算法实现源代码:

    TheAlgorithms:基于Java 8的算法实现

    冒泡排序-BubbleSort | | 插入排序-InsertionSort | 插入排序优化-InsertionXSort | 希尔排序-ShellSort | 自顶向下归并排序-MergeSort | 自底向上归并排序-MergeBUSort | 快速排序-QuickSort | 堆排序-HeapSort :...

Global site tag (gtag.js) - Google Analytics