精华内容
下载资源
问答
  • 冒泡排序 java

    千次阅读 2021-06-15 20:49:45
    冒泡排序java) 最近在学习java基础,跟着狂神说的视频在学习,看到了冒泡排序,知道原理后就自己动手写了写程序,最后实现了,没有参考其他的程序,自己写出来的感觉很不错 关于冒泡排序 1 比较数组中两相邻的...

    冒泡排序(java)

    最近在学习java基础,跟着狂神说的视频在学习,看到了冒泡排序,知道原理后就自己动手写了写程序,最后实现了,没有参考其他的程序,自己写出来的感觉很不错

    关于冒泡排序

    1 比较数组中两个相邻的元素,如果第一个数比第二个数大,交换位置
    2 每一次比较 都会产生出一个最大或者最小的元素
    3 下一轮则可以少一次排序;
    4 依次排序 直到结束

    代码

    package com.liu.array;
    
    import java.util.Arrays;
    
    public class ArrayDemo07 {
        public static void main(String[] args) {
            int[] a={19,83,0,93,2,46,100,59};
            System.out.println(Arrays.toString(a));
            sort(a);
            System.out.println(Arrays.toString(a));
        }
    
        //冒泡排序
        // 比较数组中两个相邻的元素,如果第一个数比第二个数大,交换位置
        // 每一次比较 都会产生出一个最大或者最小的元素
        // 下一轮则可以少一次排序;
        // 依次排序 直到结束
        public static int[] sort(int[] a){
        for (int k = a.length-1; k>0; k--) {//每一轮操作减少一次排序(去掉了最右边边即最大的一个值的排序)
                for (int i = 0; i < k; i++) {
                    int b=0;
                    if (a[i] > a[i+1]) {//比较大小,进行交换,把较大的数往后移动,知道移到最右边
                        b=a[i+1];
                        a[i+1] = a[i];
                        a[i]=b;//两数交换 需要一个中间变量实现
                    }
                }
        }
            return a;
            }
        }
    
    

    遇到的问题

    1 关于数组下标溢出:注意i+1不能超出索引范围
    2 关于交换:两个数的值进行交换注意利用中间变量
    3 关于循环:每次减少一次排序,注意利用循环来实现

    展开全文
  • 冒泡排序 Java

    2013-09-21 23:55:44
    Java的排序 简单的写了一个冒泡排序 现在在学Android 从Java基础开始很多东西要慢慢学
  • javajavajavajavajavajavajavajavajava
  • Java基础(冒泡排序)

    万次阅读 多人点赞 2019-05-17 16:54:30
    冒泡排序简介 比较相邻的元素。如果第一比第二大,就交换他们两。 对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。在这一点,最后的元素应该会是最大的。 针对所有的元素重复以上的...

    一.冒泡排序简介(从小到大排序)

                比较相邻的元素。如果第一个比第二个大,就交换他们两个。

                对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。在这一点,最后的元素应该会是最大的数。

                针对所有的元素重复以上的步骤,除了最后一个,即需要进行length-1次。

                第一次是对n个数进行n-1次比较,进行到最后第n个的一个是最大的;

                第二次是对n-1个数进行n-2次比较,进行到最后第n-1个的一个是最大的;

                ......

                持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较。

                动态图:

    二.代码案例

    package day0515;
    public class demo_sort {
        public static void main(String[] args) {
            //冒泡排序算法
            int[] numbers=new int[]{1,5,8,2,3,9,4};
            //需进行length-1次冒泡
            for(int i=0;i<numbers.length-1;i++)
            {
                for(int j=0;j<numbers.length-1-i;j++)
                {
                    if(numbers[j]>numbers[j+1])
                    {
                        int temp=numbers[j];
                        numbers[j]=numbers[j+1];
                        numbers[j+1]=temp;
                    }
                }
            }
            System.out.println("从小到大排序后的结果是:");
            for(int i=0;i<numbers.length;i++)
                System.out.print(numbers[i]+" ");
        }
    }
    

    三.debug命令调试

    •     在需要断点的行数前面进行点击(打断点)

    •     右键单击Debug模式运行

    •     F8快捷键依次执行代码

     

    展开全文
  • 冒泡排序Java程序

    2013-08-07 16:56:12
    java语言实现冒泡排序java语言的冒泡排序算法实现
  • 冒泡排序java实现

    2018-04-12 11:06:39
    自己写的冒泡排序,随机产生1000次,每次产生0-1000个数,验证算法正确性。java实现。
  • 冒泡排序 Java实现

    2021-04-10 15:32:30
    冒泡排序 Java实现冒泡排序基本介绍冒泡排序规则拿一组数据进行演示JAVA代码实现 冒泡排序基本介绍 通过对待排序序列从前向后(从下标较小的元素开始),依次比较相邻元素的值,若发现逆序则进行交换,使值较大的元素...

    冒泡排序基本介绍

    通过对待排序序列从前向后(从下标较小的元素开始),依次比较相邻元素的值,若发现逆序则进行交换,使值较大的元素逐渐从前移向后部。
    

    冒泡排序规则

    • 1.一共进行数组大小-1的比较趟数 比较趟数:n-1
    • 2.每一躺排序的次数依次减少 每趟比较此时:n-1-i
    • 优化:如果在某趟排序中,每有发生一次交换,则提前结束冒泡排序
    • 冒泡排序时间复杂度:O(n^2)

    拿一组数据进行演示

    比如给定一个数组 int[] arr = {19,10,8,12,-2};
    arr数组的长度为5 所以比较的趟数为 4趟
    第一趟比较:
    (1) 10,19,8,12,-2
    (2) 10,8,19,12,-2
    (3) 10,8,12,19,-2
    (4) 10,8,12,-2,19
    第二躺比较:
    (1) 8,10,12,-2,19
    (2) 8,10,12,-2,19
    (3) 8,10,-2,12,19
    第三趟比较:
    (1) 8,10,-2,12,19
    (2) 8,-2,10,12,19
    第四趟比较:
    (1) -2,8,10,12,19

    最终的结果为: -2,8,10,12,19

    JAVA代码实现

    /*冒泡排序规则:
    * 1.一共进行数组大小-1的比较趟数   比较趟数:n-1
    * 2.每一躺排序的次数依次减少    每趟比较此时:n-1-i
    * 优化:如果在某趟排序中,每有发生一次交换,则提前结束冒泡排序
    * 冒泡排序时间复杂度O(n^2)*/
    
    public class maoPao {
        //测试
        public static void main(String[] args) {
            int[] arr = {12,-2,89,4,65,100,18};
            sort(arr);
            System.out.println(Arrays.toString(arr));
    
        }
    
        public static void sort(int[] arr){
            //声明一个临时变量
            int temp=0;
            //标识变量,标识是否进行交换,默认为false
            boolean flag = false;
            //排序的趟数 n-1
            for (int i = 0; i < arr.length-1; i++) {
                //每趟所排次数 n-1-1......
                for (int j = 0; j < arr.length-1-i; j++) {
                    if (arr[j]>arr[j+1]){
                        flag = true;
                        temp = arr[j];
                        arr[j] = arr[j+1];
                        arr[j+1] = temp;
                    }
                }
                if (!flag){//在一趟排序过程中,一次交换也没有发生过
                    break;
                }else {
                    flag = false;//重置flag,进行下次判断
                }
            }
        }
    }
    
    运行结果:
    [-2, 4, 12, 18, 65, 89, 100]
    
    展开全文
  • java冒泡排序集锦方法!所有的方法都有!很不错的!希望对大家有帮助哈哈!
  • 冒泡排序程序javaBubble sort in java is the simplest sorting technique. In bubble sort algorithm each element is compared to next adjacent element, if the next element is smaller, then it will be ...

    冒泡排序程序java

    Bubble sort in java is the simplest sorting technique. In bubble sort algorithm each element is compared to next adjacent element, if the next element is smaller, then it will be swapped by previous element. Although this technique is simple but it is too slow as compared to other 冒泡排序是最简单的排序技术。 在冒泡排序算法中,将每个元素与下一个相邻元素进行比较,如果下一个元素较小,则将被前一个元素交换。 尽管此技术很简单,但与其他sorting techniques. Below I have shared the bubble sort java program. If you find anything missing or incorrect then please mention it in comment section. You can also ask your queries.排序技术相比太慢了。 下面我分享了冒泡排序java程序。 如果您发现任何缺失或不正确的内容,请在评论部分中提及。 您也可以询问您的问题。

    冒泡排序Java程序 (Bubble Sort Java Program)

    import java.util.Scanner;
     
    class BubbleSort
    {
     public static void main(String...s)
     {
      int a[]=new int[20],n,i,j,temp;
     
      Scanner sc=new Scanner(System.in);
      System.out.println("Enter how many elements:");
      n=sc.nextInt();
     
      System.out.println("nEnter elements of array:");
      
      for(i=0;i<n;++i)
       a[i]=sc.nextInt();
     
      for(i=1;i<n;++i)
       for(j=0;j<n-i;++j)
       {
        if(a[j]>a[j+1])
        {
         temp=a[j];
         a[j]=a[j+1];
         a[j+1]=temp;
        }
       }
     
      System.out.println("nArray after bubble sort:");
     
      for(i=0;i<n;++i)
       System.out.print(a[i]+" "); 
     }
    }
    Bubble Sort Java Program

    翻译自: https://www.thecrazyprogrammer.com/2015/04/bubble-sort-java-program.html

    冒泡排序程序java

    展开全文
  • 冒泡排序 Java代码

    2015-07-28 20:28:13
    冒泡排序算法,Java语言写的,里面附了运行截图,分享给大家。
  • java冒泡排序

    2011-09-29 00:13:28
    java冒泡排序 java冒泡排序 java冒泡排序
  • java排序链表冒泡排序Java Sorting is one of the many aspects of java interview questions. In this post, we will see java bubble sort example and write a program for bubble sort. Java排序是Java面试问题...
  • 冒泡排序Java实现

    千次阅读 2019-09-03 10:53:32
    算法的名字由来是因为越大的元素会经由交换慢慢“浮”到数列的顶端(升序或降序排列),就如同碳酸饮料中二氧化碳的气泡最终会上浮到顶端一样,故名“冒泡排序”。 冒泡排序算法的原理: 1.比较相邻的元素。...
  • 冒泡排序 java实现

    2018-01-07 02:46:50
    //冒泡排序就是进行两位相邻的进行两两比较然后把最大的或者最小的移到数组的最后面!所以有N-1轮排序。 public static int[] bubblesort(int[] a){ //n-1轮派逊 for(int j=0;j1;j++) { //每次获得最大的...
  • 冒泡排序java

    2019-07-25 16:57:40
    java实现冒泡排序 一、冒泡排序: 利用冒泡排序对数组进行排序 二、基本概念: 依次比较相邻的两个数,将小数放在前面,大数放在后面。即在第一趟:首先比较第1个和第2个数,将小数放前,大数放后。然后...
  • 冒泡排序 java 语言

    2011-02-28 17:53:18
    针对很多在校大学生,需要完成老师交给的任务,特此写了一个冒泡排序,不过只传上了.java文件
  • 交换排序之冒泡排序Java实现 package com.mike.sort; import java.util.Arrays; public class BubleSort { /* * 冒泡排序 */ public static void bubbleSort(DataWrap[] data){ boolean change=true; ...
  • 交换排序之冒泡排序 Java代码: 算法思想:将要排序的序列,在序列内部的相邻序列进行两两比较,如果为逆序(A【d】》A【d+1】)就交换。 实列: 这就是一次冒泡的过程,在重复冒泡过程(如果序列长度为n,那么...
  • /** * 冒泡排序 * 冒泡排序是稳定排序 * 冒泡排序空间复杂度O(1) * 最优时间复杂度O(n),当序列... * 在序列中对当前还未排序的数,自上而下对相邻的两个数依次进行比较和调整,让较大的数往下沉,较小的往上冒。
  • N个数冒泡排序—需要进行(N-1)趟排序,第i趟需做(N-i)次比较。 第1趟:比较length个数后,排出最大数。 第2趟,最大数不做比较,比较length-1个数后,排出第二大数 … 二、实现 package com.array.test; ...
  • java冒泡排序8个数

    2019-09-24 20:42:13
    我们在实现这8个数排序主要思路是:先用一个数组存取8个数字,然后使用冒泡排序从小到大进行排序。 二.冒泡排序 比较相邻的元素。如果第一个比第二个大,就交换他们两个。 对每一对相邻元素做同样的工作,从开始第一...

空空如也

空空如也

1 2 3 4 5 ... 20
收藏数 72,329
精华内容 28,931
关键字:

五个数冒泡排序java

java 订阅