新学的 冒泡排序

2018-06-24 00:34:54来源:未知 阅读 ()

新老客户大回馈,云服务器低至5折

 

import java.util.Scanner;

public class MaoPaoPaiXu {

  public static void main(String[] args) {
    Scanner input=new Scanner(System.in); //创建扫描器
    System.out.print("数组长度:");
    int num=input.nextInt(); //键盘录入数组长度
    int[] nums=new int[num]; //定义数组
    int i,j; //定义两个循环变量
    int temp; //临时变量
    for (int k = 0; k < nums.length; k++) {
      System.out.print("第"+(k+1)+"个数:");
      nums[k]=input.nextInt();
    }
    System.out.print("排序前:");
    for (int k = 0; k < nums.length; k++) {
      System.out.print(nums[k]+" ");
    }
    /**
    * 冒泡排序(二重循环)
    */
    for (int k = 0; k < nums.length-1; k++) { //控制比较多少轮
      for (int k2 = 0; k2 < nums.length-1-k; k2++) { //将最大的元素换到最后
        if (nums[k2]>nums[k2+1]) {
          //交换元素
          temp=nums[k2];
          nums[k2]=nums[k2+1];
          nums[k2+1]=temp;
        }
      }
    }
    System.out.print("\n排序后:");
    for (int k = 0; k < nums.length; k++) {
      System.out.print(+nums[k]+" ");
    }
  }
}

冒泡排序其实就是一种简单的交换排序。就是从头开始扫描待排序的元素,在扫描过程中依次对相邻的元素进行你比较,将关键字值大的元素后移。每经过一趟排序后,关键字值最大的元素将移到末尾,此时记下该元素的位置,下一趟排序只需要比较到此位置为止,直到所有元素都已有序排列。

简单地说:

  就是执行二重循环,比较的轮数就是外层循环的条件,比较的次数就是内层循环的条件

标签:

版权申明:本站文章部分自网络,如有侵权,请联系:west999com@outlook.com
特别注意:本站所有转载文章言论不代表本站观点,本站所提供的摄影照片,插画,设计作品,如需使用,请与原作者联系,版权归原作者所有

上一篇:使用EXtjs6.2构建web项目

下一篇:Metro-UI系统-1-tile标签