Java实现冒泡排序

╰半夏微凉° 2022-06-17 04:44 177阅读 0赞

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

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

然后再从头开始进行两两比较交换,直到倒数第二位时结束

package com.bear;
    
    public class BubbleSort { 
    
        private int[] list = {
       5,4,3,1,2,8,9,10,0,7};
    
    
        public static void main(String[] args) {
            System.out.println("bubble sort");
            BubbleSort insertion = new BubbleSort();
            insertion.visit();
            insertion.sort();
            insertion.visit();
        }
        public void sort()
        {
            int temp;
            int i,j;
            for(i=0;i<list.length;i++)
            {
                for(j=0;j<list.length-1;j++)
                {
                    if(list[j]>list[j+1])
                    {
                        temp = list[j];
                        list[j] = list[j+1];
                        list[j+1] = temp;
                    }
                }
            }
        }
        public void visit()
        {
            System.out.print("the list = ");
            for (int i = 0; i < list.length; i++) {
                System.out.print(list[i]+" ");
            }
            System.out.println();
        }
    }

发表评论取消回复

表情：

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

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

相关阅读

相关 java实现冒泡排序

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

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

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

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

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

相关冒泡排序Java实现

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

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

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

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

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

相关 Java实现冒泡排序

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

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

相关 java实现冒泡排序

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

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

相关冒泡排序Java实现

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

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

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

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

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

相关 java实现冒泡排序

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

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

相关【Java】冒泡排序实现

交换类排序主要是通过两两比较待排元素的关键字，若发现与排序要求相逆，则“交换”之。在这类排序方法中最常见的是冒泡排序和快速排序。简单写一写冒泡排序。冒泡排序的思想首先，

水深无声/ 2022年01月06日 09:51/ 0 赞/ 214 阅读