java冒泡排序算法详细介绍

当前位置：首页 > 技术要点 > 正文

分享到：

java冒泡排序算法详细介绍

时间：2023-04-27 14:49 　来源：　作者：gxy

　　java冒泡排序算法详细介绍

　　冒泡排序是一种简单的排序算法，它重复地走访过要排序的数列，一次比较两个元素，如果它们的顺序错误就把它们交换过来。具体过程可以描述如下：

　　比较相邻的元素。如果第一个比第二个大，就交换它们两个;

　　对每一对相邻元素做同样的工作，从开始第一对到结尾的最后一对，这样在最后的元素应该会是最大的数;

　　针对所有的元素重复以上的步骤，除了最后一个;

　　重复步骤1~3，直到排序完成。

　　以下是Java实现冒泡排序的示例代码：

public class BubbleSort {

　　public static void bubbleSort(int[] arr) {

　　int n = arr.length;

　　for (int i = 0; i < n - 1; i++) {

　　for (int j = 0; j < n - i - 1; j++) {

　　if (arr[j] > arr[j + 1]) {

　　int temp = arr[j];

　　arr[j] = arr[j + 1];

　　arr[j + 1] = temp;

　　}

　　}

　　}

　　}

　　}