java实现数排序-冒泡排序

男娘i 2022-04-17 04:15 236阅读 0赞

## 一、原理： ##

1.  冒泡排序----比较相邻的两个数，将较大的数放在右端。
2.  N个数冒泡排序—需要进行（N-1）趟排序，第i趟需做（N-i）次比较。  
    第1趟：比较length个数后，排出最大数。  
    第2趟，最大数不做比较，比较length-1个数后，排出第二大数  
    …

## 二、实现 ##

package com.array.test;
    
    /**
     * 冒泡排序
     */
    public class ArrayBubbleSort {
        public static void main(String[] args) {
            int[] arr={2,6,3,5,7,1,9,4};
            System.out.println("原数组为：");
            for(int number:arr){
                System.out.print(number+" ");
            }
            for(int i=0;i<arr.length-1;i++){     //外层循环控制趟数
                for(int j=0;j<arr.length-1-i;j++){ //内层循环控制每趟比较多少次
                    if(arr[j]>arr[j+1]){
                        int temp=arr[j];
                        arr[j]=arr[j+1];
                        arr[j+1]=temp;
                    }
                }
            }
            System.out.println();
            System.out.println("排序后数组为：");
            for(int number:arr){
                System.out.print(number+" ");
            }
        }
    }

结果：  
![坚持比努力更重要][20181113011151426.]

[20181113011151426.]: /images/20220417/bbf1ff5a92d44d36b84ca3ecd2f2e668.png

发表评论取消回复

表情：

评论列表（有 0 条评论，236人围观）

还没有评论，来说两句吧...

相关阅读

相关 java实现冒泡排序

冒泡排序的原理：从第一个数字开始一直跟后面的数字比，如果正在比较的数字遇到比自己大的就调换位置，直到遍历结束，依次如此，直到达到从小到大的排序，代码如下 ![在这里插入图片

待我称王封你为后i/ 2022年11月28日 05:56/ 0 赞/ 188 阅读

相关 java集合实现冒泡排序_java实现冒泡排序算法

java实现冒泡排序算法 package ch01; public class BubbleSort \{ public static void main(String

冷不防/ 2022年10月22日 13:55/ 0 赞/ 242 阅读

相关冒泡排序Java实现

冒泡排序的核心思想是通过最近邻的两个元素进行交换,每一趟将一个最大的元素调整到数组的正确位置,直到整个数组完整有序才完毕. import java.util.Arra

怼烎@/ 2022年09月06日 14:23/ 0 赞/ 205 阅读

相关交换排序----冒泡排序----java实现

冒泡排序：第1趟：依次比较0和1、1和2.......n-2和n-1索引位置的元素，如果发现一个数比他后面的数大，则交换着两个数的位置，经过第一趟排序，最大的数排在了数组的

分手后的思念是犯贱/ 2022年07月21日 00:27/ 0 赞/ 198 阅读

相关 java实现数组的冒泡排序、选择排序代码

数组排序之冒泡排序：相邻元素两两比较，大的往后放，第一次完毕，最大值出现在了最大索引处 package cn.lgt.sortarray; p

雨点打透心脏的1/2处/ 2022年07月14日 01:43/ 0 赞/ 200 阅读

相关 Java实现冒泡排序

原理是临近的数字两两进行比较,按照从小到大或者从大到小的顺序进行交换, 这样一趟过去后,最大或最小的数字被交换到了最后一位, 然后再从头开始进行两两比较交换,直到倒数第二位

╰半夏微凉°/ 2022年06月17日 04:44/ 0 赞/ 205 阅读

相关 java实现冒泡排序

java实现冒泡排序算法 > public class Main { > public static void main(String[] args) {

向右看齐/ 2022年06月08日 05:22/ 0 赞/ 196 阅读

相关冒泡排序Java实现

public class Bubble \{ public static void main(String\[\] args) \{ int b\[\] =

- 日理万妓/ 2022年06月03日 02:58/ 0 赞/ 198 阅读

相关 java实现数排序-冒泡排序

一、原理： 1. 冒泡排序----比较相邻的两个数，将较大的数放在右端。 2. N个数冒泡排序—需要进行（N-1）趟排序，第i趟需做（N-i）次比较。第

男娘i/ 2022年04月17日 04:15/ 0 赞/ 237 阅读

相关 java实现冒泡排序

public class BubbleSort { public static void sort(int arr[]) {

布满荆棘的人生/ 2022年02月26日 06:24/ 0 赞/ 214 阅读