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

简介: 【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月前
|
搜索推荐 算法
排序算法——冒泡排序
排序算法——冒泡排序
|
9月前
|
搜索推荐 算法 C++
c++排序算法——冒泡排序(不会的一定要看,超级详细)
c++排序算法——冒泡排序(不会的一定要看,超级详细)
561 0
|
11月前
|
存储 搜索推荐 Java
【排序算法】冒泡排序、选择排序、插入排序
【排序算法】冒泡排序、选择排序、插入排序
79 0
【排序算法】冒泡排序、选择排序、插入排序
|
11月前
|
搜索推荐 算法
排序算法——直接选择排序
排序算法——直接选择排序
|
算法 搜索推荐
常见排序算法之交换排序——冒泡排序、快速排序
​ 哈喽大家好,我是保护小周ღ,本期为大家带来的是常见排序算法中的交换排序,主要有冒泡排序,快速排序,快排分享了三种算法:挖坑法,左右指针法,前后指针法,以及两种优化方式:解决快排最坏情况的“三数取中”,避免递归次数过多的"小区间优化",包您一看就会,快来试试吧~ ​
|
算法 搜索推荐 索引
03_1排序算法:冒泡排序、选择排序、插入排序
03_1排序算法:冒泡排序、选择排序、插入排序
135 0
03_1排序算法:冒泡排序、选择排序、插入排序
|
搜索推荐 算法
常见的排序算法 - 冒泡排序
常见的排序算法 - 冒泡排序
72 0
|
搜索推荐 算法
其他排序算法(冒泡排序,希尔排序)
其他排序算法(冒泡排序,希尔排序)
|
搜索推荐 算法
【小白学算法】12. 排序算法-选择排序
【小白学算法】12. 排序算法-选择排序
【小白学算法】12. 排序算法-选择排序