冒泡排序算法及其优化和测试

#冒泡排序算法及其优化和测试| 来源: 网络整理| 查看: 265

冒泡排序——

冒泡排序是一种常用的排序算法,属于稳定排序法,其时间复杂度为O(n^2)。其原理就是从前向后依次比较相邻两个元素的大小,大元素后沉,类似于水中的泡泡逐步上浮的过程。

简单的实现

下面我们来根据算法原理，不考虑优化来实现，以下代码

public void bubbleSort(int[] arr){ for(int i=0;i

【本文地址】

今日新闻