`

冒泡排序(java)

阅读更多
/**
 * TODO
 */
package com.xeezee.sort;

/**
 * 冒泡排序
 * 
 * @author luoqinglong
 * @date 2012-7-30
 */
public class BubbleSort {
	private final long[] origArr = new long[] { 12, 65, 2, 33, 89, 23, 10 };
	private final static int SORT_DEST = 0;
	private final static int SORT_ASC = 1;

	/**
	 * @param args
	 */
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		BubbleSort bubbleSort = new BubbleSort();
		bubbleSort.sort(bubbleSort.origArr, BubbleSort.SORT_DEST);

		for (int j = 0; j < bubbleSort.origArr.length; j++) {
			System.out.println(bubbleSort.origArr[j]);
		}

	}

	public void sort(long[] arrays, int sortType) {
		int len = this.origArr.length;
		System.out.println(len);
		for (int i = 0; i < len; i++) {
			// 从左往右比较
			for (int j = i; j < len - 1; j++) {
				if (sortType == BubbleSort.SORT_DEST) {
					if (this.origArr[i] < this.origArr[j + 1]) {
						this.swap(i, j + 1);
					}
				} else {
					if (this.origArr[i] > this.origArr[j + 1]) {
						this.swap(i, j + 1);
					}
				}
			}
		}
	}

	public void swap(int leftInde, int rightIndex) {
		long temp = this.origArr[leftInde];
		this.origArr[leftInde] = this.origArr[rightIndex];
		this.origArr[rightIndex] = temp;
	}
}
 
分享到:
评论

相关推荐

    冒泡排序 java

    冒泡排序的java代码实现 ,附带注释等详细介绍

    冒泡排序 java 语言

    针对很多在校大学生,需要完成老师交给的任务,特此写了一个冒泡排序,不过只传上了.java文件

    java基础冒泡排序.ppt

    冒泡排序详解,简单而详细的讲清楚了,什么是冒泡排序。 冒泡排序(Bubble Sort),是一种计算机科学领域的较简单的排序算法。 它重复地走访过要排序的元素列,依次比较两个相邻的元素,如果顺序(如从大到小、首...

    java冒泡排序代码

    java冒泡排序代码,亲测能用,控制台输入数据,自动排序

    冒泡排序Java实现.docx

    冒泡排序 Java 实现 冒泡排序是最简单的排序算法之一,它的工作原理是重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换,也就是说...

    冒泡排序 Java代码

    在Java中实现冒泡排序,我们可以编写一个名为`bubbleSort`的方法,接受一个整数数组作为参数,并返回排序后的数组。 以下是一个简单的Java代码实现冒泡排序: ```java public class BubbleSort { public static ...

    冒泡排序Java实现

    ### 冒泡排序Java实现详解 #### 知识点一:冒泡排序算法原理 冒泡排序(Bubble Sort)是一种简单的排序算法。它重复地遍历待排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。遍历数列的工作是...

    冒泡排序Java语言教程

    ### 冒泡排序Java语言教程 #### 冒泡排序算法原理及Java实现 **冒泡排序**(Bubble Sort)是一种简单直观的排序算法,适用于初学者理解和学习排序的基础概念。该算法通过不断地比较并交换相邻元素的位置来实现排序...

    java冒泡排序java冒泡排序集锦方法!

    以上三个知识点总结了关于 Java 排序的一些基本应用,包括基础的冒泡排序算法、使用标准库 `Collections.sort()` 进行排序以及使用 `RuleBasedCollator` 实现国际化排序等。这些技术对于编写高效、可维护的 Java ...

    冒泡排序java实现

    在Java中实现冒泡排序,我们可以创建一个名为`MyBubSort`的类,并在其中编写相应的函数。 首先,我们需要了解冒泡排序的基本步骤: 1. 比较相邻的元素,如果前一个比后一个大,则交换它们的位置。 2. 对每一对相邻...

    冒泡排序Java程序

    用java语言实现冒泡排序;java语言的冒泡排序算法实现

    用java实现冒泡排序法

    下面我们将详细介绍如何用Java实现冒泡排序及其工作原理。 冒泡排序的工作原理: 冒泡排序的基本思想是重复地遍历待排序的序列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。遍历序列的工作是重复地...

    冒泡排序java.docx

    下面是一个Java实现冒泡排序的示例代码: ```java public class BubbleSort { public static void bubbleSort(int[] arr) { int n = arr.length; for (int i = 0; i ; i++) { for (int j = 0; j ; j++) { if ...

    JAVA冒泡排序及其优化

    在Java中实现冒泡排序,我们可以使用以下代码: ```java void bubbleSort(int[] array) { int n = array.length; for (int i = 0; i ; i++) { for (int j = 0; j ; j++) { if (array[j] &gt; array[j + 1]) { // ...

    单链表的冒泡排序

    单链表的冒泡排序,热烈欢迎大家的下载,谢谢谢谢

    冒泡排序JAVA实现

    在Java中实现冒泡排序,我们可以按照以下步骤进行: 1. **基本概念**: 冒泡排序的核心思想是重复地走访过要排序的元素列表,依次比较相邻的两个元素,如果它们的顺序(如从小到大、从大到小)错误就把它们交换...

    java冒泡排序.txt

    ### Java冒泡排序知识点解析 #### 一、冒泡排序基本概念 冒泡排序是一种简单的排序算法,它重复地遍历待排序的数列,依次比较相邻的两个元素,如果它们的顺序错误就把它们交换过来。遍历数列的工作是重复进行的,...

    冒泡排序Java 代码实现

    冒泡排序(Bubble Sort)也是一种简单直观的排序算法。它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经...

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

    冒泡排序(Bubble Sort) 冒泡排序是一种简单的排序算法。它重复地走访过要排序的数列,一次比较两个元素,如果它们的顺序错误就把它们交换过来。走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经...

Global site tag (gtag.js) - Google Analytics