iOS(Object C) 冒泡排序

有一个无序数组,用冒泡排序法将其排成有序数组

NSMutableArray * array = [[NSMutableArray alloc]initWithObjects:@"31",@"22",@"51",@"3",@"2",@"1",@"4", nil];

冒泡排序的思想:

第一次比较:
1.将index=0和index=1的值进行比较,

2.如果index=0 > index=1,则互换他俩的位置

3.如果index0 < index=1, 则数组保持不变

4.以此类推,第二次比较的两个值为 index1 和 index2

5.需要比较 array.count-1趟

以下为最简单的冒泡排序代码

#pragma mark 冒泡排序
- (NSMutableArray *)bubbleSortWithArray:(NSMutableArray *)array
{for (int i = 0; i < array.count -1 ; i++){for (int j = 0; j < array.count -1 -i; j++){if ([array[j] intValue] > [array[j+1] intValue]){//互换位置[array exchangeObjectAtIndex:j withObjectAtIndex:j+1];}}}return array;
}

但是还可以再优化:如果一个数组排到第2趟就已经有序,则不需要再排下去(增加时间复杂度)

不需要排下去的一句就是 不需要互换位置,我们可以设定一个值来检测是否需要换位置,如果不需要再换,则可以跳出循环:

#pragma mark 冒泡排序
- (NSMutableArray *)bubbleSortWithArray:(NSMutableArray *)array
{for (int i = 0; i < array.count -1; i ++){//默认不需要换位置BOOL isChange = NO;for (int j = 0; j < array.count - 1 -i; j ++){if ([array[j] intValue] > [array[j +1 ] intValue]){//需要换位置isChange = YES;[array exchangeObjectAtIndex:j withObjectAtIndex:j+1];}}//循环完一趟,如果不需要换位置,则说明这个数组已经是有序的if (isChange == NO){break;}}return array;
}

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/bicheng/1946.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

3Darray 修改array值然后保存图片

from PIL import Image import numpy as np img_path ./000001.jpg # 读取图片 image Image.open(img_path) width, height image.size print("图片的宽度为{},高度为{}".format(width,height)) print("图片的mode为{}".format(image.mode)) print(&quo…

指针专题(4)【qsort函数的概念和使用】

1.前言 上节我们学习了指针的相关内容&#xff0c;本节我们在有指针的基础的条件下学习一下指针的运用&#xff0c;那么废话不多说&#xff0c;我们正式进入今天的学习 2.回调函数 我们既然已经学习了指针的相关基础&#xff0c;那么我们此时就可以用指针来实现回调函数 而回…

Linux学习之HTTP

引言&#xff1a;了解到了协议的定制&#xff0c;我们就知道在进行客户端与服务端通信时&#xff0c;对于报文的封装协议的定制是必不可少的&#xff0c;虽说协议是我们自己定制&#xff0c;但是有大佬们直接为我们写了一套完整的&#xff0c;可靠的协议&#xff0c;例如http协…

Python | Leetcode Python题解之第32题最长有效括号

题目&#xff1a; 题解&#xff1a; class Solution:def longestValidParentheses(self, s: str) -> int:stack[]maxL0nlen(s)tmp[0]*n #标记数组cur0for i in range(n):if s[i](:stack.append(i)else:if stack:jstack.pop()if s[j](:tmp[i],tmp[j]1,1 #匹配成…

cookie-editor 管理您的 cookie

Cookie-Editor - 适用于 Chrome、Firefox、Safari、Edge 和 Opera 的安全 cookie 编辑器https://cookie-editor.com/ Cookie-Editor 是一个专注于生产力的浏览器扩展&#xff0c;可帮助您以尽可能少的点击次数管理您的 cookie。 您最多只需点击三次&#xff0c;即可访问当前页…

面试梳理(4.15-11:00)

一、TS中any 和 unknown的区别 借鉴于阮一峰笔记 1、any ​ &#xff08;1&#xff09;any 类型表示没有任何限制&#xff0c;该类型的变量可以赋予任意类型的值。 ​ &#xff08;2&#xff09;变量类型一旦设为any&#xff0c;TypeScript 实际上会关闭这个变量的类型检查。…

龙迅LT8618SXB TTL /BT656/BT601/BT1120桥接到HDMI 1.4,低功耗HDMI1.4发射机

龙迅LT8618SXB描述&#xff1a; LT8618SX是Lontium基于ClearEdgeTM技术的低功耗版本HDMI发射机。它支持24位颜色深度HDMI1.4&#xff08;高清多媒体接口&#xff09;规范。它们完全向后兼容Lontium的第一代HDMI发射机LT8618EX。LT8618SX是一款高性能、低功耗的部件&#xff0c…

UART总线详解

UART原理介绍 Universal Asynchronous Receiver/Transmitter (UART) 是一种广泛应用于嵌入式系统、计算机硬件和通信设备中的串行通信接口。它负责将并行数据转换为串行数据进行传输&#xff0c;同时也能将接收到的串行数据转换回并行数据。UART采用异步通信方式&#xff0c;即…

国债逆回购介绍

在券商上开户后&#xff0c;有两种现金管理方式&#xff0c;一种是场内货币基金&#xff0c;一种就是国债逆回购。 什么是国债逆回购&#xff1f;就是有人拿国债作质押&#xff0c;找你借钱&#xff0c;到期还本付息。沪深两市都有自己的国债逆回购。都是1000块整数倍起购。其…

2W 隔离宽范围输入,单输出 DC/DC 电源模块——TP2L-2W 系列

TP2L-2W系列是一款高性能、超小型的电源模块&#xff0c;宽范围2&#xff1a;1输入&#xff0c;输出有稳压和连续短路保护功能&#xff0c;隔离电压为1.5KVDC、3KVDC&#xff0c;工作温度范围为–40℃到85℃。特别适合对输出电压的精度有严格要求的地方&#xff0c;外部遥控功能…

【STM32】嵌入式实验二 GPIO 实验:数码管

实验内容&#xff1a; 编写程序&#xff0c;在数码管上显示自己的学号。 数码管相关电路&#xff1a; PA7对应的应该是段码&#xff0c;上面的图写错了。 注意&#xff1a;选中数码管是低电平选中&#xff1b;并且用74HC595模块驱动输出的段码&#xff0c; 这个模块的学习可以…

shell--for循环

1.带列表for循环 语法格式 for 循环变量 in 列表 do执行语句... done 在上面的语法中&#xff0c;循环变量是每次循环时得到的列表的某一个数据&#xff0c;当循环一次结束后&#xff0c;再获取另一个数&#xff0c;然后再执行 do 里面的语句&#xff0c;依次类推&#xff0…

数学建模国赛,时间怎么安排,每个时间段应该完成什么事情才能确保进度?

目录 2024全国大学生数学建模思路见文末名片 第一天&#xff08;开赛日&#xff09; 第二天 第三天 第四天 2024全国大学生数学建模思路见文末名片 在数学建模比赛中&#xff0c;时间节点的进度安排对于确保团队在有限时间内高效率地完成比赛至关重要。精确的时间管理不仅能帮…

字符数组和字符串题

1.字符数组(1-2) 下面的程序段将输出 ▁▁▁C▁▁ 。 char s[10] "abcd"; printf("%d\n", sizeof(s)); A.4 B.5 C.10 D.11 2.字符数组(1-3) 下面的程序段将输出 ▁▁C▁▁▁ 。 char s[] "abcd"; printf("%d\n", strlen(s))…

JAVA基础之垃圾收集器

一 JVM垃圾收集 分代收集思想 当前虚拟机的垃圾收集一般采用分代收集算法&#xff0c;这种算法本身没有创新性&#xff0c;只是根据对象存活周期的不同将内存分为几块。一般将java堆内存分为新生代和老年代&#xff0c;这样我们就可以根据不同年龄到的特点选择不同的垃圾收集…

学之思考试系统环境启动QA

学之思考试系统环境启动Q&A 目录 学之思考试系统环境启动Q&A后台代码启动失败:前台代码启动失败常见解决方式参考资料后台代码启动失败: 后端代码启动不成功,不能够自动导入maven,配置依赖; 使用idea打开到:\xzs-master\xzs-mysql-master\source\xzs这个路径下;…

SQL UNION

在SQL中&#xff0c;UNION 是一个用于合并两个或多个 SELECT 语句结果集的操作符。使用 UNION 时&#xff0c;结果集会去重&#xff0c;只包含唯一的行。如果保留重复的行&#xff0c;可以使用 UNION ALL。 以下是 UNION 的一些关键点&#xff1a; 1. 去重&#xff1a;UNION 默…

ruoyi-cloud-plus添加一个不要认证的公开新页面

文章目录 一、前端1. 组件创建2. src/router/index.ts3. src/permission.ts 二、后端1. 设计思想2. ruoyi-gateway.yml3. 开发Controller 版本RuoYiCloudPlusv2.1.2plus-uiVue3 ts 以新增一个公开的课程搜索页面为例。 一、前端 1. 组件创建 在view目录下创建一个页面的vue…

Java面试题笔记(持续更新)

目录 Java基础 java中的Math.round(-1.5)等于多少&#xff1f; JDK和JRE的区别&#xff1f; 抽象类能被final修饰吗&#xff1f; 如何决定使用TreeMap还是HashMap? 迭代器Iterator是什么&#xff1f; Queue中的poll和remove有什么区别&#xff1f; 为什么要使用克隆&a…

web前端框架设计第五课-计算属性与监听属性

web前端框架设计第五课-计算属性与监听属性 一.预习笔记 1.计算属性 computed split():拆分 reverse():倒序 join():拼接 计算属性与方法&#xff0c;两者效果一致&#xff0c;但是computed 是基于它的依赖缓存&#xff0c;只有相关依赖发生改变时才会重新取值。而使用 met…