`
奎河少年
  • 浏览: 24453 次
  • 性别: Icon_minigender_1
  • 来自: 北京
社区版块
存档分类
最新评论

java实现冒泡排序

 
阅读更多
public class TestBubbleSort{
	public static int[] bubbleSort(int[] arr){
		for(int i=0;i<arr.length-1;i++){
			boolean flag = false;
			for(int j=0;j<arr.length-i-1;j++){
				if(arr[j] > arr[j+1]){
					int temp = arr[j];
					arr[j] = arr[j+1];
					arr[j+1] = temp;
					flag = true;
				}
			}
			if(!flag){
				break;
			}
		}
		return arr;
	}
	public static void main(String[] args) {
		int[] arr = {2,3,4,1,55,34,26};
		bubbleSort(arr);
		for(int i=0;i<arr.length;i++){
			System.out.println(arr[i]);
		}
	}
}

 

分享到:
评论

相关推荐

    用java实现冒泡排序法

    以下是一个简单的Java冒泡排序实现: ```java public class BubbleSort { public static void main(String[] args) { int[] array = new int[]{5, 2, 8, 3, 9, 1}; // 待排序的数组 int n = array.length; ...

    用java实现冒泡排序算法

    用 Java 实现冒泡排序算法 冒泡排序是一种简单的排序算法,它的基本思想是通过反复比较和交换相邻元素的位置来实现排序。下面是用 Java 实现冒泡排序算法的详细解释: 1. 排序方法 冒泡排序的排序方法是将被排序...

    Java实现冒泡排序.rar

    在Java中,我们可以使用数组来实现冒泡排序。以下是关于Java实现冒泡排序的详细知识: 1. **冒泡排序原理**: 冒泡排序的核心思想是每次比较两个相邻的元素,如果它们的顺序错误就交换它们的位置。这个过程就像水...

    Java实现冒泡排序算法(源代码)

    #### 二、冒泡排序实现原理 冒泡排序的基本步骤包括: 1. **初始化**:从序列的第一个元素开始,逐一比较相邻的两个元素。 2. **比较与交换**:若前一个元素大于后一个元素,则交换它们的位置。这样操作之后,较大...

    java 实现冒泡排序升序降序

    使用java实现冒泡排序 1.对int数组进行排序,sortAsc 升序,sortDesc降序 2.创建main函数,声明一个int数组,随机写入一些数字 3.sortAsc进行升序排列 4.使用双重for循环进行排序,当第一个数字大于第二个数字, 则...

    JAVA实现冒泡排序(交换排序)

    在本篇文章中,我们将探讨如何使用Java语言实现冒泡排序,并结合用户输入的数据进行排序。 首先,我们需要理解冒泡排序的基本原理。冒泡排序通过重复遍历待排序的数列,比较每对相邻的元素,如果它们的顺序错误就把...

    Java实现冒泡排序算法

    结合以上步骤,完整的Java冒泡排序实现如下: ```java public class BubbleSortExample { public static void main(String[] args) { int[] array = {5, 3, 8, 1, 2}; bubbleSort(array); for (int num : array...

    java 冒泡排序 数组冒泡排序

    下面我们将深入探讨冒泡排序的工作原理、Java代码实现以及其效率分析。 ### 冒泡排序的工作原理 冒泡排序的基本思想是,重复地走访过要排序的元素列表,依次比较相邻的两个元素,如果它们的顺序(如从小到大)错误...

    应用Java和Python实现冒泡排序算法

    冒泡排序:应用Java和Python实现冒泡排序算法 冒泡排序:应用Java和Python实现冒泡排序算法 冒泡排序:应用Java和Python实现冒泡排序算法 冒泡排序:应用Java和Python实现冒泡排序算法 冒泡排序:应用Java和Python...

    java基础冒泡排序.ppt

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

    Java冒泡排序算法

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

    冒泡排序原理和JAVA实现

    冒泡排序原理和JAVA实现 冒泡排序是一种比较排序,也称为泡沫排序或沉沦排序。它的工作原理是通过重复地走访过要排序的数列,依次比较相邻的两个元素,如果他们的顺序错误就把他们交换过来,直到没有再需要交换的...

    这是用Java编写的冒泡排序的方法

    在Java编程语言中,实现冒泡排序通常涉及对数组的操作。下面将详细解释冒泡排序的工作原理、Java代码实现以及其在实际中的应用。 ### 冒泡排序的工作原理 冒泡排序的基本思想是,对于一个未排序的序列,每一轮排序...

    java 冒泡排序方法

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

    java 冒泡排序法 PPT文档

    这个PPT文档很可能是详细介绍了Java实现冒泡排序的过程、原理以及优化策略。 冒泡排序的工作原理可以简单概括为:通过比较相邻元素并交换位置,使得每一轮遍历后,最大(或最小)的元素被放置在正确的位置上。这个...

    java 冒泡排序法

    在Java中实现冒泡排序,我们可以创建一个名为`bubbleSort`的方法,接受一个整型数组作为参数。 以下是冒泡排序的基本步骤: 1. **初始化**:首先,我们需要一个循环结构来遍历数组的每个元素。通常,外层循环会...

    java 实现冒泡排序算法

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

    冒泡排序java实现

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

Global site tag (gtag.js) - Google Analytics