冒泡排序 java

来源:互联网 发布:淘宝饰品创业计划书 编辑:程序博客网 时间:2024/06/18 01:32

要苦逼的找工作了,最烦这个排序那个排序的了,但为了活下去,本大王必须要爱他们啊!心碎!

冒泡排序算法的如下:

  1.  比较相邻的元素。如果第一个比第二个大,就交换他们两个的位置。
  2.  通过步骤1可知,最后元素应该是最大的元素。(所以下次比较时循环次数减1,因为最后两个数不比较也知道最后一个大)
  3.  重复上述步骤。

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


0 0