要苦逼的找工作了,最烦这个排序那个排序的了,但为了活下去,本大王必须要爱他们啊!心碎!
冒泡排序算法的如下:
- 比较相邻的元素。如果第一个比第二个大,就交换他们两个的位置。
- 通过步骤1可知,最后元素应该是最大的元素。(所以下次比较时循环次数减1,因为最后两个数不比较也知道最后一个大)
- 重复上述步骤。
package com.yawanglazi;
public class BubbleSort
{
public static void main(String[] args)
{
int[] myArray=new int[]{9,7,3,5,6,4,6,2};
for(int i=0;i<myArray.length-1;i++)
{
for(int j=0;j<myArray.length-i-1;j++)
{
if(myArray[j]>myArray[j+1])
{
int temp=myArray[j];
myArray[j]=myArray[j+1];
myArray[j+1]=temp;
}
}
}
for(int i=0;i<myArray.length;i++)
{
System.out.println(myArray[i]);
}
}