冒泡排序是一种简单的排序算法

简介: 【4月更文挑战第28天】Java实现的冒泡排序示例,通过遍历数列并比较相邻元素,当顺序错误时交换位置,多次迭代完成排序。主要包含bubbleSort函数,内部使用两层循环进行元素比较与交换,以及printArray函数用于打印排序结果。

冒泡排序是一种简单的排序算法,它重复地遍历要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。以下是Java实现冒泡排序的一个示例:

java
public class BubbleSort {
public static void main(String[] args) {
int[] array = {64, 34, 25, 12, 22, 11, 90};
bubbleSort(array);
System.out.println("Sorted array: ");
printArray(array);
}

static void bubbleSort(int[] array) {  
    int n = array.length;  
    for (int i = 0; i < n-1; i++)  
        for (int j = 0; j < n-i-1; j++)  
            if (array[j] > array[j+1]) {  
                // swap array[j+1] and array[j]  
                int temp = array[j];  
                array[j] = array[j+1];  
                array[j+1] = temp;  
            }  
}  

static void printArray(int[] array) {  
    int n = array.length;  
    for (int i=0; i<n; ++i)  
        System.out.print(array[i] + " ");  
    System.out.println();  
}  

}
在这个示例中,bubbleSort函数是实现冒泡排序的主要部分。这个函数遍历整个数组,并使用嵌套循环来比较每对相邻的元素。如果一个元素比它后面的元素大,那么就交换这两个元素的位置。这个过程会重复进行,直到整个数组被完全排序。

相关文章
|
7月前
|
搜索推荐 算法
冒泡排序(排序算法)
冒泡排序(排序算法)
40 0
|
4月前
|
搜索推荐 算法
排序算法——冒泡排序
排序算法——冒泡排序
|
6月前
|
搜索推荐 算法
排序算法 - 直接选择排序
排序算法 - 直接选择排序
39 0
|
9月前
|
搜索推荐 算法 C++
c++排序算法——冒泡排序(不会的一定要看,超级详细)
c++排序算法——冒泡排序(不会的一定要看,超级详细)
561 0
|
11月前
|
存储 搜索推荐 Java
【排序算法】冒泡排序、选择排序、插入排序
【排序算法】冒泡排序、选择排序、插入排序
79 0
【排序算法】冒泡排序、选择排序、插入排序
|
11月前
|
搜索推荐 算法
排序算法——直接选择排序
排序算法——直接选择排序
|
搜索推荐 PHP
排序算法-选择排序详解
选择排序(Selection sort)是一种简单直观的排序算法。它的工作原理如下。首先在未排序序列中找到最小(大)元素,存放到排序序列的起始位置,然后,再从剩余未排序元素中继续寻找最小(大)元素,然后放到已排序序列的末尾。以此类推,直到所有元素均排序完毕。
109 0
|
算法 搜索推荐 索引
03_1排序算法:冒泡排序、选择排序、插入排序
03_1排序算法:冒泡排序、选择排序、插入排序
135 0
03_1排序算法:冒泡排序、选择排序、插入排序
|
搜索推荐 算法
常见的排序算法 - 冒泡排序
常见的排序算法 - 冒泡排序
72 0
|
搜索推荐 算法
【小白学算法】12. 排序算法-选择排序
【小白学算法】12. 排序算法-选择排序
【小白学算法】12. 排序算法-选择排序