旗下导航:搜·么
当前位置:网站首页 > JAVA教程 > 正文

java完成冒泡排序算法【JAVA教程】,java,冒泡排序,算法

作者:搜教程发布时间:2019-11-30分类:JAVA教程浏览:34评论:0


导读:引见冒泡排序是一种算法,比较相邻元素,假如他们处在毛病的位置上,那末交流他们的位置。排序能够举行升序或许降序。道理从第一个元素入手下手,比较第一个元素和第二个元素,...

引见

冒泡排序是一种算法,比较相邻元素,假如他们处在毛病的位置上,那末交流他们的位置。排序能够举行升序或许降序。

道理

从第一个元素入手下手,比较第一个元素和第二个元素,假如第一个元素大于第二个元素,那末交流他们的位置。比较 第二个元素和第三个元素的位置,假如处在毛病的位置,那末交流他们。上面的历程直到数组的末了一个元素。

相干视频教程引荐:java免费视频教程

雷同的历程应用于盈余的迭代中,每次迭代以后,最大的元素将会放在未排序的元素以后。每次迭代以后,对照完毕在末了一个未排序的元素,当未排序的元素放在准确的位置上,那末久完成排序了。

冒泡排序算法

```
bubbleSort(array)
  	for i <- 1 to indexOfLastUnsortedElement-1
	    if leftElement > 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 < size - 1; i++)
      for (int j = 0; j < size - i - 1; j++)
        // To sort in descending order, change > to < in this line.
        if (array[j] > 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完成冒泡排序算法的细致内容,更多请关注ki4网别的相干文章!

标签:java冒泡排序算法


欢迎 发表评论: