算法 -- iOS开发用Objective_C / Swift3.0实现:直接插入排序 / 二分法插入排序 / 希尔排序

最新推荐文章于 2021-12-17 11:33:50 发布
最新推荐文章于 2021-12-17 11:33:50 发布
阅读量936 收藏
点赞数
分类专栏： iOS Objective-C Algorithm Swift iOS_Swift3 iOS_Objective_C 文章标签： iOS 插入排序 希尔排序 算法 二分法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/feng2qing/article/details/53769736
版权
iOS 同时被 3 个专栏收录
133 篇文章 3 订阅 ¥9.90 ¥99.00
订阅专栏 超级会员免费看
iOS_Swift3
41 篇文章 0 订阅 ¥9.90 ¥99.00
订阅专栏 超级会员免费看
Swift
57 篇文章 0 订阅
订阅专栏

直接插入排序

每次将一个待排序的记录，按其关键字大小插入到前面已经排好序的子序列中的适当位置，直到全部记录插入完成为止。

Objective_C:
- (void)insertSort:(NSMutableArray*)array
{
    for (int i = 0;i < array.count - 1;i ++) {
        if([[array objectAtIndex:i + 1] intValue] < [[array objectAtIndex:i] intValue]) {
            NSNumber *temp=[array objectAtIndex:i + 1];
            for (
了解本专栏 订阅专栏 解锁全文 超级会员免费看
锋少的技术博客
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
订阅专栏
c++ 二分法查找 二分法排序 混合排序 希尔排序 插入排序
11-24
binary sort，二分法查找，binary search， 二分法排序，merge sort 混合排序，shell sort 希尔排序，insertion sort 插入排序。数据结构 data structure
iOS插入排序
05-22
iOS的插入排序，含冒泡排序，与冒泡排序对比总结，欢迎大家学习交流。
iOS 开发中常用的排序（冒泡、选择、快速、插入、希尔、归并、基数）算法
aqlomr7170的博客
10-09 163
1、冒泡排序： 　　冒泡算法是一种基础的排序算法，这种算法会重复的比较数组中相邻的两个元素。如果一个元素比另一个元素大（小），那么就交换这两个元素的位置。重复这一比较直至最后一个元素。这一比较会重复n-1趟，每一趟比较n-j次，j是已经排序好的元素个数。每一趟比较都能找出未排序元素中最大或者最小的那个数字。这就如同水泡从水底逐个飘到水面一样。冒泡排序是一种时间复杂度较高，效率较低的排序...
iOS 算法(一)--插入排序
smileKH的博客
12-17 1270
前言 插入排序，一般也被称为直接插入排序。对于少量元素的排序，它是一个有效的算法。插入排序是一种最简单的排序方法，它的基本思想是将一个记录插入到已经排序好的有序表中，从一个新的、记录增数的有效序表。在其实现过程使用双层循环，外层循环对除了第一个元素之外的所有元素，内层循环对当前元素前面有序表进行待插入位置查找，并进行一点。 二、排序写法 1、C语言： int main(int argc, const char * argv[]){ int array[] = {49,38, 65, 97, 76,
iOS 冒泡排序，直接插入排序，希尔排序
qq_43493728的博客
10-25 207
是时候表现真正的技术了-EZ
iOS算法总结-希尔排序
MinggeQingchun的博客
10-30 543
希尔排序(Shell Sort)：是插入排序算法的一种更高效的改进版本。在这之前冒泡、选择、插入排序的时间复杂度基本都是O(n²)的，希尔排序算法是突破这个时间复杂度的第一批算法之一。 官方解释如下： 希尔排序是把记录按下标的一定增量分组，对每组使用直接插入排序算法排序；随着增量逐渐减少，每组包含的关键词越来越多，当增量减至1时，整个文件恰被分成一组，算法便终止。 希尔排序在插入排序的基础上增
快速排序/二分插入排序的swift以及Java实现
mumubumaopao的博客
07-17 720
经常会用到排序的算法,比如:冒泡法,选择法,快速排序,二分插入排序等等.前面两个就不说了,贴出来自己写的快速排序和二分插入排序的swift及Java的代码实现,喜欢的话control+C拿去用. swift实现快速排序和二分插入排序算法: (想运行的话,直接复制代码,替换掉控制器里的viewDidLoad方法就好了) override func viewDidLoad() {
iOS 数组中replaceObjectAtIndex方法
石虎
08-18 1万+
//联系人:石虎  QQ: 1224614774昵称:嗡嘛呢叭咪哄      这个方法的作用是替换数组中的某一个元素.      例如:NSMutableArray *array = @[@"aaa",@"bbb",@"ccc"];      [array replaceObjectAtIndex:2 withObject:@"dddd"];
iOS疯狂详解之排序(选择排序/插入排序)
wangLongBlog的专栏
05-01 1950
选择排序  1.先求最小值  2.找到位置  3.把位置的数放到有序区  4.重复 for (int j = 0; j < count - 1; j++) { int minIndex = j;// 最小值的角标 for (int i = minIndex + 1; i < count;
二分法直接插入排序算法
04-06
是直接插入算法的改进 查找位置使用的是二分法
比二分法更快的算法-算法问题：扔杯子的几种方法，排序算法数据结构 最快的排序算法
04-07
比二分法更快的算法-算法问题：扔杯子的几种方法，排序算法数据结构 最快的排序算法
实现直接插入排序,二分法插入排序、希尔排序,冒泡排序,快速排序,直接选择排序的算法.pdf
11-17
实现直接插入排序,二分法插入排序、希尔排序,冒泡排序,快速排序,直接选择排序的算法.pdf
Python编程二分法实现冒泡算法+快速排序代码示例
01-20
本文分享的实例主要是Python编程二分法实现冒泡算法+快速排序，具体如下。 冒泡算法： #-*- coding: UTF-8 -*- #冒泡排序 def func(lt): if type(lt).__name__ !='list' and type(lt).__name__ !='tuple': return ...
unexpectedly found nil while unwrapping an Optional value的解释 && Swift中Optional
热门推荐
12-04 1万+
Swift中的Optional解释
Swift3.0获取APP版本号,提示用户升级
04-11 1万+
Swift3.0获取APP版本号,提示用户升级
Swift3.0中代理的使用方法
03-10 9817
swift3.0中代理的使用方法
Swift3.0通过闭包回调传递参数 / @escaping
12-18 9258
Swift3.0通过闭包回调传递参数 / @escaping
Swift3.0为视图添加旋转动画_CABasicAnimation
05-01 8899
Swift3.0为视图添加旋转动画_CABasicAnimation
C语言二分法插入排序
最新发布
11-13
二分法插入排序是一种高效的排序算法，它结合了二分查找和插入排序的优点。下面是C语言实现的二分法插入排序过程： ```c void binaryInsertionSort(int arr[], int n) { int i, loc, j, k, selected; for (i = 1; i < n; ++i) { j = i - 1; selected = arr[i]; loc = binarySearch(arr, selected, 0, j); while (j >= loc) { arr[j + 1] = arr[j]; j--; } arr[j + 1] = selected; } } int binarySearch(int arr[], int item, int low, int high) { if (high <= low) return (item > arr[low]) ? (low + 1) : low; int mid = (low + high) / 2; if (item == arr[mid]) return mid + 1; if (item > arr[mid]) return binarySearch(arr, item, mid + 1, high); return binarySearch(arr, item, low, mid - 1); } ``` 上述代码中，`binaryInsertionSort`函数实现了二分法插入排序，`binarySearch`函数实现了二分查找。具体过程如下： 1. 对于未排序的元素，从第二个元素开始，将其插入到已排序的元素中。 2. 使用二分查找算法找到插入位置。 3. 将插入位置之后的元素全部向右移动一个位置。 4. 将待排序元素插入到正确的位置。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值