主页 > 知识库 > 网络编程 > JSP/Java >

冒泡排序 java 实现

来源:中国IT实验室 作者:佚名 发表于:2013-05-23 16:44  点击:
将整个数组分成已排(右边)和未排(左边)两个部分,开始时已排部分为空,所有的成员都是未排,排序时,每次在未排的部分从左到右比较两个相邻的成员,如果左边成员大于右边成员,则二者交换。当一个成员被排到未排部分的最右边时,那么它就是未排部分的最大值。
将整个数组分成已排(右边)和未排(左边)两个部分,开始时已排部分为空,所有的成员都是未排,排序时,每次在未排的部分从左到右比较两个相邻的成员,如果左边成员大于右边成员,则二者交换。当一个成员被排到未排部分的最右边时,那么它就是未排部分的最大值。此时已排部分向左扩展一个成员,把最近排序的最大值包含进来。这样,已排部分逐渐增大,未排部分逐渐减小,直到未排部分只剩一个成员为止。  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]+"\t");
  }
  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]+"\t");
  }
  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
  冒泡排序动画演示
\

    有帮助
    (0)
    0%
    没帮助
    (0)
    0%