八大排序之冒泡排序

ZtCling

已于 2022-03-18 21:29:58 修改

阅读量255

点赞数

分类专栏：八大排序文章标签： java 数据结构

于 2022-03-04 16:44:10 首次发布

本文链接：https://blog.youkuaiyun.com/IAMZTDSF/article/details/123279498

版权

八大排序专栏收录该内容

4 篇文章

订阅专栏

本文解析了冒泡排序的基本思路，它通过反复交换相邻元素，逐步将数组元素按顺序排列。时间复杂度为O(n²)，空间复杂度为O(1)，且是一种稳定的排序算法。提供了详细的Java代码示例，适用于初学者理解排序算法原理。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

基本思路：对一组要排序的元素列，依次比较相邻的两个元素，将小的放在前面，大的放在后面。每两个元素依次进行。直到完成一轮后，重复步骤直至没有元素可以进行交换为止。

时间复杂度：O(n²)

空间复杂度：O(1)

算法稳定性：稳定排序算法

实质：通过比较元素位置实现排序

代码实现：

public class sss {
    public static void main(String[] args) {
    int arr[] = new int [] {1,5,3,5,9,6,9,5};
    sort(arr);
    }
    public static void sort(int[] arr) {
    	for(int i =0;i<arr.length;i++) {
    		for(int j =0;j<arr.length-1;j++) {   //循环一次即可，因为最后一次只有一个数
    			if(arr[j] > arr[j+1]) {

 
    				int temp = arr [j];
    				arr[j] = arr[j+1];
    				arr[j+1] =temp;
    			}
    		}
    	}
    System.out.print(Arrays.toString(arr));
    }
  
}