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

r囧r小猫 2022-04-13 14:59 132阅读 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 条评论，132人围观）

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

相关阅读

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

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

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

相关 java冒泡排序经典代码(Java冒泡排序)

Java排序算法代码有哪些呢？当人们渴望先知道排在前面的是谁时， \ 我们用选择排序；当我们不断拿到新的数并想保持已有的数始终有序时，我们用插入排序；当给出的数 \

男娘i/ 2023年09月25日 08:34/ 0 赞/ 85 阅读

相关 Java-排序【冒泡排序】

冒泡排序基本的思想是每次比较两个数，大的沉下去，小的冒起来算法主要是比较相邻的两个元素，如果第一个比第二个大，就交换他们两个。一直从开始的一对比较到最后的一对，直到最后

╰半夏微凉°/ 2022年12月29日 09:27/ 0 赞/ 104 阅读

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

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

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

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

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

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

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

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

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

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

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

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

相关冒泡排序与选择排序

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

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

相关 Java:比较与排序

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

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

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

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

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