看到一篇文章关于冒泡算法的,其实我也忘了什么事冒泡算法了。百度了,然后想了想,润了润笔。

package 排序算法;

public class MaoPaoPaiXu {
public static void main(String[] args)
{
	int [] maopao = {1,3,45,4,6,35,2,5,65,12};	
	//定义一个数组随意的数据
	int temp;
	//定义中间的变量(用于比对)(类似于将A>B个排序,A>B    将比较大的放在数组用temp接收 1.temp=A
//2.小的B占据数组A的位置,(也就是往前挪)3再把temp较大值给放在后面	 )
	/*
	 * 外轮循环 内循环比较
	 * 从第一个元素开始与相邻的两一个元素比较,把小的往前调,或者把大的往后调
	 */
for (int i =0;i<maopao.length-1;i++)
{
	for(int j=0;j<maopao.length-1;j++)
	{
		/**
		 * 稳定性排序
		 * 排序前arry[i]在arry[j]前面排序后仍在前面
		 * arry[i]和arry[j]指的是相等的元素
		 * 改变稳定性
		 */
		if(maopao[j]>maopao[j+1])
		{
			temp=maopao[j];
			maopao[j]=maopao[j+1];
			maopao[j+1]=temp;
		}
	}
	
}
for(int mp:maopao)
{System.out.println(mp);}
}

}

猜你喜欢

转载自blog.csdn.net/weixin_41946505/article/details/88055778