欢迎光临
我们一直在努力

java实现冒泡排序算法

java实现冒泡排序算法插图

介绍

冒泡排序是一种算法,比较相邻元素,如果他们处在错误的位置上,那么交换他们的位置。排序可以进行升序或者降序。

原理

从第一个元素开始,比较第一个元素和第二个元素,如果第一个元素大于第二个元素,那么交换他们的位置。比较 第二个元素和第三个元素的位置,如果处在错误的位置,那么交换他们。上面的过程直到数组的最后一个元素。

相关视频教程推荐:java免费视频教程

java实现冒泡排序算法插图(1)

相同的过程应用于剩余的迭代中,每次迭代之后,最大的元素将会放在未排序的元素之后。每次迭代之后,对比结束在最后一个未排序的元素,当未排序的元素放在正确的位置上,那么久完成排序了。

java实现冒泡排序算法插图(2)

java实现冒泡排序算法插图(3)

冒泡排序算法

```
bubbleSort(array)
  	for i  rightElement
	      swap leftElement and rightElement
end bubbleSort
```

Java实现

// Bubble sort in Java

import java.util.Arrays;

class BubbleSort {
  void bubbleSort(int array[]) {
    int size = array.length;
    for (int i = 0; i  to  array[j + 1]) {
          int temp = array[j];
          array[j] = array[j + 1];
          array[j + 1] = temp;
        }
  }
  public static void main(String args[]) {
    int[] data = { -2, 45, 0, 11, -9 };
    BubbleSort bs = new BubbleSort();
    bs.bubbleSort(data);
    System.out.println("Sorted Array in Ascending Order:");
    System.out.println(Arrays.toString(data));
  }
}

相关文章教程推荐:java入门程序

相关推荐: java怎样生成随机数

Java中提供了一个获取随机数的一个类(Math) Math类是一个很有用的数学帮助类,使用也非常简单,这个类比较特殊,首先他和String类一样都是用final修饰,所以不能有子类,还有就是它的构造方法是私有的,也就是我们不能通过new的方法在其它类中构造M…

赞(0)
未经允许不得转载:爱分享 » java实现冒泡排序算法

评论 抢沙发

  • 昵称 (必填)
  • 邮箱 (必填)
  • 网址

爱分享,生活常用知识教程百科分享、学习、交流平台

爱分享精选好货商城