/**
* 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文件
冒泡排序详解,简单而详细的讲清楚了,什么是冒泡排序。 冒泡排序(Bubble Sort),是一种计算机科学领域的较简单的排序算法。 它重复地走访过要排序的元素列,依次比较两个相邻的元素,如果顺序(如从大到小、首...
java冒泡排序代码,亲测能用,控制台输入数据,自动排序
冒泡排序 Java 实现 冒泡排序是最简单的排序算法之一,它的工作原理是重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换,也就是说...
在Java中实现冒泡排序,我们可以编写一个名为`bubbleSort`的方法,接受一个整数数组作为参数,并返回排序后的数组。 以下是一个简单的Java代码实现冒泡排序: ```java public class BubbleSort { public static ...
### 冒泡排序Java实现详解 #### 知识点一:冒泡排序算法原理 冒泡排序(Bubble Sort)是一种简单的排序算法。它重复地遍历待排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。遍历数列的工作是...
### 冒泡排序Java语言教程 #### 冒泡排序算法原理及Java实现 **冒泡排序**(Bubble Sort)是一种简单直观的排序算法,适用于初学者理解和学习排序的基础概念。该算法通过不断地比较并交换相邻元素的位置来实现排序...
以上三个知识点总结了关于 Java 排序的一些基本应用,包括基础的冒泡排序算法、使用标准库 `Collections.sort()` 进行排序以及使用 `RuleBasedCollator` 实现国际化排序等。这些技术对于编写高效、可维护的 Java ...
在Java中实现冒泡排序,我们可以创建一个名为`MyBubSort`的类,并在其中编写相应的函数。 首先,我们需要了解冒泡排序的基本步骤: 1. 比较相邻的元素,如果前一个比后一个大,则交换它们的位置。 2. 对每一对相邻...
用java语言实现冒泡排序;java语言的冒泡排序算法实现
下面我们将详细介绍如何用Java实现冒泡排序及其工作原理。 冒泡排序的工作原理: 冒泡排序的基本思想是重复地遍历待排序的序列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。遍历序列的工作是重复地...
下面是一个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 void bubbleSort(int[] array) { int n = array.length; for (int i = 0; i ; i++) { for (int j = 0; j ; j++) { if (array[j] > array[j + 1]) { // ...
单链表的冒泡排序,热烈欢迎大家的下载,谢谢谢谢
在Java中实现冒泡排序,我们可以按照以下步骤进行: 1. **基本概念**: 冒泡排序的核心思想是重复地走访过要排序的元素列表,依次比较相邻的两个元素,如果它们的顺序(如从小到大、从大到小)错误就把它们交换...
### Java冒泡排序知识点解析 #### 一、冒泡排序基本概念 冒泡排序是一种简单的排序算法,它重复地遍历待排序的数列,依次比较相邻的两个元素,如果它们的顺序错误就把它们交换过来。遍历数列的工作是重复进行的,...
冒泡排序(Bubble Sort)也是一种简单直观的排序算法。它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经...
冒泡排序(Bubble Sort) 冒泡排序是一种简单的排序算法。它重复地走访过要排序的数列,一次比较两个元素,如果它们的顺序错误就把它们交换过来。走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经...