冒泡排序Java

排序算法

冒泡排序是一种简单的排序算法,它重复地遍历待排序的数列,一次比较两个元素,如果它们的顺序错误就把它们交换过来。遍历数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。下面是使用JavaScript实现冒泡排序的一个示例:

JavaScript示例:

java 复制代码
function bubbleSort(arr) { var len = arr.length; for (var i = 0; i < len - 1; i++) 
{ // 遍历所有数组元素
 for (var j = 0; j < len - 1 - i; j++) { 
 // 每轮遍历都比当前轮次少一个元素 
 if (arr[j] > arr[j + 1]) { 
 // 如果前一个元素大于后一个元素 // 交换它们的位置 
 var temp = arr[j]; arr[j] = arr[j + 1]; arr[j + 1] = temp; } } } 
 return arr; // 返回排序后的数组 
 } 
 // 示例 
 var unsortedArray = [64, 34, 25, 12, 22, 11, 90]; console.log("排序前:", unsortedArray); var sortedArray = bubbleSort(unsortedArray); console.log("排序后:", sortedArray);

冒泡排序的效率最低发生在输入数组已经是完全逆序的状态时。每一轮比较,冒泡排序都要将当前未排序部分的最大值移动到正确的位置,因此当数组逆序时,需要进行n-1轮比较(n为数组长度),且每轮内部的比较次数几乎达到最大,即n*(n-1)/2次。所以总的比较次数是(n-1) + (n-2) + ... + 1,这是一个等差数列求和,其结果为n*(n-1)/2。在这种情况下,冒泡排序的时间复杂度为O(n^2),效率极低。

相关推荐
一朵梨花压海棠go几秒前
html+js实现表格本地筛选
开发语言·javascript·html·ecmascript
曾经的三心草5 分钟前
Python2-工具安装使用-anaconda-jupyter-PyCharm-Matplotlib
android·java·服务器
蒋星熠5 分钟前
Flutter跨平台工程实践与原理透视:从渲染引擎到高质产物
开发语言·python·算法·flutter·设计模式·性能优化·硬件工程
Metaphor6926 分钟前
Java 高效处理 Word 文档:查找并替换文本的全面指南
java·经验分享·word
ChinaRainbowSea20 分钟前
7. LangChain4j + 记忆缓存详细说明
java·数据库·redis·后端·缓存·langchain·ai编程
stormsha21 分钟前
飞算JavaAI炫技赛电商系统商品管理模块的架构设计与实现
java·架构·鸿蒙系统
minh_coo22 分钟前
Spring框架事件驱动架构核心注解之@EventListener
java·后端·spring·架构·intellij-idea
翻滚丷大头鱼30 分钟前
Java 集合Collection—List
java·开发语言
aramae1 小时前
C++ -- 模板
开发语言·c++·笔记·其他
胡耀超1 小时前
4、Python面向对象编程与模块化设计
开发语言·python·ai·大模型·conda·anaconda