冒泡排序的原理和代码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();}}

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