Java 经典冒泡排序

<h3>JAVA 冒泡排序法的详细解释

原理是临近的数字两两进行比较,按照从小到大或者从大到小的顺序进行交换,

这样一趟过去后,最大或最小的数字被交换到了最后一位,

然后再从头开始进行两两比较交换,直到倒数第二位时结束,其余类似看例子

例子为从小到大排序

       //定义一个数组
        int arr[] = {1, 3, 5, 7, 9, 11, 13, 15}
      //开始遍历数组里的所有的元素,遍历arr.length-1次 
        for (int i = 0; i <arr.length-1 ; i++) {
//每次遍历前(arr.length-1-i)个元素(因为前面的循环用的是arr[j]和arr[j+1]比较)
//相邻两个值比较,随着j不断增大,小的值一直在往后走
            for (int j = 0; j <arr.length-1-i ; j++) {
         //前arr.length-i个元素两两比较,把较大的放在前面
                if (arr[j]>arr[j+1]){
                  //定义一个整形变量,作为临时存放量
                    int temp = 0;
                    temp = arr[j+1];
                    arr[j+1]=arr[j];
                    arr[j]=temp;
                }
            }

        }
//按照数组位置,打印出数组所有的元素
        for (int i:arr){
            System.out.println(i);
        }
最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • 排序的基本概念 在计算机程序开发过程中,经常需要一组数据元素(或记录)按某个关键字进行排序,排序完成的序列可用于快...
    Jack921阅读 1,466评论 1 4
  • 概述排序有内部排序和外部排序,内部排序是数据记录在内存中进行排序,而外部排序是因排序的数据很大,一次不能容纳全部的...
    Luc_阅读 2,308评论 0 35
  • 概述 排序有内部排序和外部排序,内部排序是数据记录在内存中进行排序,而外部排序是因排序的数据很大,一次不能容纳全部...
    蚁前阅读 5,222评论 0 52
  • 概述:排序有内部排序和外部排序,内部排序是数据记录在内存中进行排序,而外部排序是因排序的数据很大,一次不能容纳全部...
    每天刷两次牙阅读 3,747评论 0 15
  • 我的整个少女时代,都在单恋阿同。 开始喜欢上他,是在我13岁的时候。 1991年,我初二,和阿同在同一所重点学校的...
    华玉珺阅读 4,716评论 86 94