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);}
}
}