疯狂java


您现在的位置: 疯狂软件 >> 新闻资讯 >> 正文

冒泡排序 java 实现


 

         将整个数组分成已排(右边)和未排(左边)两个部分,开始时已排部分为空,所有的成员都是未排,排序时,每次在未排的部分从左到右比较两个相邻的成员,如果左边成员大于右边成员,则二者交换。当一个成员被排到未排部分的最右边时,那么它就是未排部分的最大值。此时已排部分向左扩展一个成员,把最近排序的最大值包含进来。这样,已排部分逐渐增大,未排部分逐渐减小,直到未排部分只剩一个成员为止。

  java 实现冒泡排序代码

  [java] /**

  * @author L.J.R

  */

  public class BubbleSort {

  public static final int[] intArray = {4,2,6,1,3,5};

  public static void main(String[] args) {

  for (int i = intArray.length - 1; i > 0; i--) {

  for(int j=1;j<=i;j++){

  if(intArray[j-1]>intArray[j]){

  int temp = intArray[j-1];

  intArray[j-1]=intArray[j];

  intArray[j] = temp;

  }

  }

  System.out.println("i="+i+" 的数组:");

  printArray();

  }

  System.out.println("排序后的数组:");

  printArray();

  }

  private static void printArray() {

  for (int i = 0; i < intArray.length; i++) {

  System.out.print(intArray[i]+" ");

  }

  System.out.println();

  }

  }

  /**

  * @author L.J.R

  */

  public class BubbleSort {

  public static final int[] intArray = {4,2,6,1,3,5};

  public static void main(String[] args) {

  for (int i = intArray.length - 1; i > 0; i--) {

  for(int j=1;j<=i;j++){

  if(intArray[j-1]>intArray[j]){

  int temp = intArray[j-1];

  intArray[j-1]=intArray[j];

  intArray[j] = temp;

  }

  }

  System.out.println("i="+i+" 的数组:");

  printArray();

  }

  System.out.println("排序后的数组:");

  printArray();

  }

  private static void printArray() {

  for (int i = 0; i < intArray.length; i++) {

  System.out.print(intArray[i]+" ");

  }

  System.out.println();

  }

  }

  运行程序输出结果:

  [html] i=5 的数组:

  2 4 1 3 5 6

  i=4 的数组:

  2 1 3 4 5 6

  i=3 的数组:

  1 2 3 4 5 6

  i=2 的数组:

  1 2 3 4 5 6

  i=1 的数组:

  1 2 3 4 5 6

  排序后的数组:

  1 2 3 4 5 6

  i=5 的数组:

  2 4 1 3 5 6

  i=4 的数组:

  2 1 3 4 5 6

  i=3 的数组:

  1 2 3 4 5 6

  i=2 的数组:

  1 2 3 4 5 6

  i=1 的数组:

  1 2 3 4 5 6

  排序后的数组:

  1 2 3 4 5 6

  疯狂软件学院专注java培训,知识沉淀深厚的疯狂Java老师,让你感受Java的魅力,激发你对于编程的热爱,让你在半年的时间内掌握8-10万的代码量,掌握Java核心技术,成为真正的技术高手;通过大量全真企业项目疯狂训练,迅速积累项目经验。让你成为技能型的现代化高端人才,迅速获得高薪就业!如需了解更多:

  抢座热线:020-28309358,020-28309378

  咨询QQ:707552864,544627560

  请登陆疯狂软件学院官网http://www.fkjava.org/

  疯狂软件学院地址:广州市天河区车陂大岗路4号沣宏大厦3楼