Java 冒泡排序并与 Arrays.sort(arr) 比较

r囧r小猫 2022-04-13 14:59 157阅读 0赞

**前段时间收到一个猎头电话面试,问了关于冒泡排序的.我居然一时间想不起来...**

**只是回答了,大概俩个for循环什么的...**

**今天想起来,复习下:        jdk 1.8.0\_181**

package review;
    
    import java.util.Arrays;
    
    public class Jacktu{
    	public static void bubble_sort(int[] arr) {
    		for (int i = 0; i < arr.length - 1; i++) {
    			for (int j = 0; j < arr.length - i - 1; j++) {
    				if (arr[j] > arr[j + 1]) {
    					int temp = arr[j + 1];
    					arr[j + 1] = arr[j];
    					arr[j] = temp;
    				}
    			}
    		}
    	}
    
    	public static void main(String[] args) {
    		int arrLength = 200000;
    		int[] arr = new int[arrLength];
    		for (int i = 0; i < arr.length; i++) {
    			arr[i] = (int) (Math.random() * arrLength);
    		}
    		int arr1[] = Arrays.copyOf(arr, arr.length);
    
    		long start = System.currentTimeMillis();
    		bubble_sort(arr);
    		System.out.println(System.currentTimeMillis() - start);
    
    		start = System.currentTimeMillis();
    		Arrays.sort(arr1);
    		System.out.println(System.currentTimeMillis() - start);
    
    	}
    }

**结果:  冒泡排序花费 50326 ms**

**          Arrays.sort() 花费 30 ms**

发表评论取消回复

表情：

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

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

相关阅读

相关 Java 与排序算法（1）：冒泡排序

一、冒泡排序冒泡排序（Bubble Sort）是一种简单的排序算法，它的基本思想是通过不断交换相邻两个元素的位置，使得较大的元素逐渐往后移动，直到最后一个元素为止。冒泡

刺骨的言语ヽ痛彻心扉/ 2024年03月17日 09:24/ 0 赞/ 54 阅读

相关 Java冒泡排序与选择排序

java冒泡排序与选择排序冒泡排序选择排序冒泡排序比较相邻的元素。如果第一个比第二个大，就交换他们两个。对每一对相邻元素作同样的

偏执的太偏执、/ 2023年10月13日 15:39/ 0 赞/ 30 阅读

相关冒泡排序与快速排序比较

[Java冒泡排序 ][Java_] 冒泡排序（Bubble Sort）是一种简单的排序算法。它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换

红太狼/ 2022年07月18日 05:14/ 0 赞/ 248 阅读

相关经典排序之选择、冒泡、插入排序与系统排序的用时比较（Java）

import java.util.Arrays; import java.util.Random; public class Demo {

比眉伴天荒/ 2022年06月16日 10:45/ 0 赞/ 141 阅读

相关冒泡排序与快速排序（Java）

package exercise; public class Abstract \{ public static int getMiddle(int\[\]

柔情只为你懂/ 2022年05月25日 21:28/ 0 赞/ 214 阅读

相关冒泡排序与插入排序

![70][] 冒泡排序: void BubbleSort(int a[],int n){ flag=0; for(p=n-1;p>0;p--)

偏执的太偏执、/ 2022年05月12日 08:38/ 0 赞/ 204 阅读

相关 Java 冒泡排序并与 Arrays.sort(arr) 比较

前段时间收到一个猎头电话面试,问了关于冒泡排序的.我居然一时间想不起来... 只是回答了,大概俩个for循环什么的... 今天想起来,复习下: jdk 1.8

r囧r小猫/ 2022年04月13日 14:59/ 0 赞/ 158 阅读

相关冒泡排序与选择排序

1.冒泡排序两两比较，每轮比较出最大的那个 ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_te

痛定思痛。/ 2022年04月05日 04:20/ 0 赞/ 281 阅读

相关 Java:比较与排序

1.两种比较接口分析在“集合框架”中有两种比较接口：Comparable接口和Comparator接口。Comparable是通用的接口，用户可以实现它来完成自己特定的比较

古城微笑少年丶/ 2022年01月11日 05:59/ 0 赞/ 185 阅读

相关比较排序之冒泡排序的实现

冒泡排序可以说是在排序算法中最为入门级别的算法之一了。因为其简单易于理解，常在课堂中作为排序的入门算法。冒泡排序见名生意，其排序过程如同水里的泡一般由下往上逐级递升。下图所

超、凢脫俗/ 2021年12月08日 22:09/ 0 赞/ 249 阅读