Bubble排序并进行优化

import java.util.Random;public class BubbleSort {private BubbleSort() {}public static <E extends Comparable<E>> void Sort(E[] arr) {// 每次循环把最大元素放在arr[i]的位置for (int i = arr.length - 1; i > 0;) {// 最后一次交换元素的位置int lastSwappedIndex = 0;// 遍历arr[0, i)遇到逆序对则交换位置for (int j = 0; j < i ; j++) {if (arr[j].compareTo(arr[j+1]) > 0) {swap(arr, j, j + 1);// 更新最后交换的元素的索引lastSwappedIndex = j + 1;}}// 将i的值变更为最后交换的元素的索引// 因为lastSwappedIndex之后的元素都没发生交换 说明他们已经排好序了 无需进行遍历// 例如lastSwappedIndex = 0 则此次数组从没发生过交换操作 其意义为这个数组已经是个排序好的数组了// 则可以直接结束循环i = lastSwappedIndex - 1;}}private static <E> void swap(E[] arr, int i, int j) {E temp = arr[i];arr[i] = arr[j];arr[j] = temp;}public static void main(String[] args) {// 创建一个数组大小为n的随机数组int n = 10000;Random rnd = new Random();Integer[] arr = new Integer[n];for (int i = 0; i < n; i++) {arr[i] = rnd.nextInt(n);}// 记录BubbleSort排序消耗的时间long startTime = System.nanoTime();BubbleSort.Sort(arr);long endTime = System.nanoTime();// 检查是否排序正确（从小到大排序）  如果不正确则抛出异常for (int i = 0; i + 1 < n; i++) {if (arr[i] > arr[i + 1])throw new IllegalArgumentException("sort failed");}// 输出Bubble排序消耗时间double time = (endTime - startTime) / 1000000000.0;System.out.println("Bubble time sort arr.length = " + n + " time = " + time);}
}

Bubble排序并进行优化相关推荐

算法基础-十大排序算法及其优化(文末有抽奖福利哦)
算法基础-十大排序算法及其优化算法基础-十大排序算法及其优化 [外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-Kw1LA5Q4-1607527572080)(/uplo ...
C语言实现冒泡排序(bubble排序)算法(附完整源码)
冒泡排序bubble排序算法冒泡排序(bubble排序)算法的完整源码(定义,实现,main函数测试) 冒泡排序(bubble排序)算法的完整源码(定义,实现,main函数测试) #include ...
多目标优化算法：基于非支配排序的瞪羚优化算法（Non-Dominated Sorting Gazelle Optimization Algorithm，NSGOA）
瞪羚优化算法(Gazelle Optimization Algorithm,GOA)由Agushaka等人于2022年提出,该算法模拟了瞪羚逃避捕食者的行为,思路新颖,性能高效. 瞪羚的身高60-11 ...
多目标优化算法：非支配排序的鲸鱼优化算法（Non-Dominated Sorting Whale Optimization Algorithm，NSWOA）提供Matlab代码
一.非支配排序的鲸鱼优化算法非支配排序的鲸鱼优化算法(Non-Dominated Sorting Whale Optimization Algorithm,NSWOA)由Pradeep Jangir ...
多目标优化算法：基于非支配排序的蜣螂优化算法（Non-Dominated Sorting Dung beetle optimizer，NSDBO）
蜣螂优化算法(Dung beetle optimizer,DBO)由Jiankai Xue和Bo Shen于2022年提出,该算法主要受蜣螂的滚球.跳舞.觅食.偷窃和繁殖行为的启发所得. 一.蜣螂优化 ...
图解选择排序算法及优化
作者:敲代码の流川枫博客主页:流川枫的博客专栏:和我一起学java 语录:Stay hungry stay foolish 工欲善其事必先利其器,给大家介绍一款超牛的斩获大厂offer利器--牛客 ...
排序--Bubble的三种优化
BubbleSort 冒泡排序是许多人接触的第一种排序方式,由于这种方式比较简单,所以大部分人也没有深入研究,所以写出的代码是这样的: void BubbleSort(int *arr, i ...
十六、希尔排序即其优化（交换法---＞移动法）
一.为何要引入希尔排序首先先看直接插入排序所存在的弊端,数组 arr = {2,3,4,5,6,1},如果要插入的数1(最小),这样的过程是: {2,3,4,5,6,6} {2,3,4,5,5,6} ...
【数据结构】排序算法及优化整理
排序算法排序算法选择排序 Selection Sort 插入排序 Insertion Sort 归并算法 Merge Sort 快速排序 Quick Sort 堆排序 Heap Sort 二叉堆的 ...

Bubble排序并进行优化

Bubble排序并进行优化相关推荐

最新文章

热门文章

Bubble排序 并进行优化

Bubble排序 并进行优化相关推荐

最新文章

热门文章

Bubble排序并进行优化

Bubble排序并进行优化相关推荐