冒泡排序的原理和代码java

一：冒泡排序的原理
基本思想：冒泡排序就是对比相邻的元素值，如果满足条件就交换元素值，将较小的元素移动到数组的前面，大的元素放到后面。就像泡泡一样在水中的上升的动作，称为冒泡排序。

二：算法实例
冒泡排序由双层循环实现，其中外层循环用于控制排序轮数，一般为要排序的数组长度减一，因为最后一次的循环只剩一个数组元素，不需要对比。而内层的循环主要用于对比相邻的两个元素的大小，以确定是否交换位置，对比和交换的次数随排序轮数而减少，

三：算法实现

package study;

public class Bullesort {

	public static void main(String[] args) {
		int array[]={34,22,78,32,54,63,23};//创建一个数组，这个数组中的元素是混乱的
		Bullesort sorter=new Bullesort();//创建冒泡排序的对象
		sorter.sort(array);//调用排序方法将数组排序
		

	}

	private void sort(int[] array) {
		for(int i=1;i<array.length;i++){ 
			//比较相邻的两个元素，较大的那个往后走
			for(int j=0;j<array.length-i;j++){
				
				if(array[j]>array[j+1]){
					int temp=array[j];  //将第一个元素放置临时变量temp中
					array[j]=array[j+1];//将第二个元素放置第一个元素中
					array[j+1]=temp;//将临时变量（也就是第一个元素）放置第二个元素中
				}
			}
			
		}
		showArray(array);//输出冒泡排序的元素
		
	}

	private void showArray(int[] array) {
		for(int i:array){//遍历数组
			
			 System.out.print(">"+i);//输出每个元素的数值
			
		}
System.out.println();		
	}
	

}

结果可以显示，冒泡排序的主要思想就是：将两个相邻的元素进行对比。