冒泡排序

 

package cn.com.zyt;
/**
*This program is able to sort an array using bubbleSort method
*Program Name:BubbleSort.java
*@author: zyt_allen
*@version:1.0
*/

public class BubbleSort
{
 /**
 *main方法，程序入口
 */
 public static void main(String[] args)
 {
  //静态初始化一个int数组
   int[] intArr={3,2,4,5,8,7,6,9,1,5};
   //int[] intArr={1,2,3,4,5,5,6,7,8,9};
   //int[] intArr={9,8,7,6,5,5,4,3,2,1};
   //调用bubbleSort方法，对数组进行排序
   bubbleSort(intArr);
  
   //输出排序后的数组
   for(int i=0;i<intArr.length;i++)
   {
    System.out.print(intArr[i]+" ");
   }
 }
 
 //bubbleSort方法，实现对数组的排序
 private static void bubbleSort(int[] intArr)
 {
  //定义一个临时变量，用于交换
  int temp=0;
  //遍历，如果前面的比后面的大，就交换
  for(int i=intArr.length-1;i>0;i--)
  {
   for(int j=0;j<i;j++)
   {
    if(intArr[j]>intArr[j+1])
    {
     temp=intArr[j];
     intArr[j]=intArr[j+1];
     intArr[j+1]=temp;
    }
   }
  }
 }
 
}