排序之冒泡排序

最新推荐文章于 2024-03-22 23:21:01 发布

原创最新推荐文章于 2024-03-22 23:21:01 发布 · 144 阅读

0 ·

CC 4.0 BY-SA版权

数据结构专栏收录该内容

11 篇文章

订阅专栏

本文介绍了三种不同实现方式的冒泡排序算法：简单冒泡、相邻比较交换及优化版本。每种方法都通过Java代码详细展示，并解释了如何通过比较和交换元素来对数组进行排序。

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

public class BubbleSort {

		//简单冒泡
	public void sort1(int[] array){
		int len = array.length;
		//上界不一样
		for(int i = 0; i<len-1;i++){
			for(int j = i+1;j<len;j++){
				if(array[i]>array[j])
					swap(array,i,j);
			}
		}
	}
	//相邻比较交换
	public void sort2(int[] array){
		int len = array.length;
		for(int i = 0; i<len-1; i++){
			for(int j = len-1;j>i;j++){
				if(array[j]<array[j-1]){
					swap(array,j,j-1);
				}
			}
		}
	}
	//优化版本
	public void sort3(int[] array){
		int len = array.length;
		boolean flag = true;
		for(int i = 0;i<len-1&&flag;j++){
			for(int j = len-1;j>i;j-- ){
				if(array[i]<array[j-1])
					{swap(array,j,j-1);
				    flag = false;}
			}
		}
	}	
	void swap(int[] array,int i, int j){
		int temp = array[i];
		array[i] = array[j];
		array[j] = temp;
	}
}