排序算法c语言和oc实现的,几种常用的排序算法,OC实现
1、冒泡排序
原理是:比较相邻的元素,如果第一个比第二个大,就交换他们两个。对每一个相邻元素作同样的工作,从开始第一对到结尾的最后一对,重复以上步骤,直到没有任何一对数字需要比较。
n个元素比较n-1趟
每趟比较次数=数组元素个数-趟数
OC代码实现:
+ (void)buddleSort:(NSMutableArray *)array
{
if(array == nil || array.count == 0){
return;
}
for (int i = 1; i < array.count; i++) {
for (int j = 0; j < array.count - i; j++) {
if ([array[j] compare:array[j+1]] == NSOrderedDescending) {
[array exchangeObjectAtIndex:j withObjectAtIndex:j+1];
}
printf("排序中:");
[self printArray:array];
}
}
}
2、快速排序
原理:从数列中挑出一个元素,成为“基准”,重新排序数列,所有元素比基准值小的摆放在基准前面,所有元素比基准值大的摆在基准的后面(相同的数可以放在任一边),在这个分区退出之后,该基准就处于数列的中间位置,递归的把小于基准值元素的子数列和大于基准值元素的子数列排序。
OC代码实现:
+ (void)quickSort:(NSMutableArray *)array low:(int)low high:(int)high
{
if(array == nil || array.count == 0){
return;
}
if (low >= high) {
return;
}
//取中值
int middle = low + (high - low)/2;
NSNumber *prmt = array[middle];
int i = low;
int j = high;
//开始排序,使得leftprmt
while (i <= j) {
// while ([array[i] compare:prmt] == NSOrderedAscending) { 该行与下一行作用相同
while ([array[i] intValue] < [prmt intValue]) {
i++;
}
// while ([array[j] compare:prmt] == NSOrderedDescending) { 该行与下一行作用相同
while ([array[j] intValue] > [prmt intValue]) {
j--;
}
if(i <= j){
[array exchangeObjectAtIndex:i withObjectAtIndex:j];
i++;
j--;
}
}
if (low < j) {
[self quickSort:array low:low high:j];
}
if (high > i) {
[self quickSort:array low:i high:high];
}
}
3、选择排序
原理: 首先在未排序序列中找到最小元素,存放到排序序列的起始位置,然后,再从剩余未排序元素中继续寻找最小元素,然后放到排序序列末尾,以此类推,直到所有元素均排序完毕。
OC代码实现:
+ (void)selectSort:(NSMutableArray *)array
{
if(array == nil || array.count == 0){
return;
}
int min_index;
for (int i = 0; i < array.count; i++) {
min_index = i;
for (int j = i + 1; j
if ([array[j] compare:array[min_index]] == NSOrderedAscending) {
[array exchangeObjectAtIndex:j withObjectAtIndex:min_index];
}
}
}
}
4、插入排序
原理:从第一个元素开始,该元素可以认为已经被排序,取出下一个元素,在已经排序的元素序列中从后向前扫描,如果该元素(已排序)大于新元素,将钙元素移到下一位置,重复以上步骤,直到找到已经排序的元素小于或者等于新元素的位置,将新元素插入到该位置中
OC代码实现:
+ (void)inserSort:(NSMutableArray *)array
{
if(array == nil || array.count == 0){
return;
}
for (int i = 0; i < array.count; i++) {
NSNumber *temp = array[i];
int j = i-1;
while (j >= 0 && [array[j] compare:temp] == NSOrderedDescending) {
[array replaceObjectAtIndex:j+1 withObject:array[j]];
j--;
}
[array replaceObjectAtIndex:j+1 withObject:temp];
}
}
5、希尔排序
希尔排序是基于插入排序的以下两点性质而提出的改进方法的:
(1)插入排序在对几乎已经排好序的数据操作时,效率高,既可以达到线性排序的效率。
(2)但插入排序一般来说是低效的,因为插入排序每次只能将数据移动一位
OC代码实现:
//希尔排序,初始的dk值为array.count/2
- (void)ShellSort:(NSMutableArray *)array dk:(int)dk
{
if(array == nil || array.count == 0||dk>=array.count){
return;
}
for (int i = 0; i < array.count; i ++) {
NSNumber *temp = array[i];
int j = i - dk;
//若第i个元素大于i-1元素,直接插入。小于的话,移动有序表后插入
while (j >= 0 && [array[j] compare:temp] == NSOrderedDescending) {
[array replaceObjectAtIndex:j+dk withObject:array[j]];
j-=dk;
}
[array replaceObjectAtIndex:j+dk withObject:temp];
}
while (dk>=1) {
dk = dk/2;
[self ShellSort:array dk:dk];
}
}
排序算法c语言和oc实现的,几种常用的排序算法,OC实现相关推荐
- 总结几种常用的安全算法
本文简单总结几种常用的安全算法 摘要算法 对称加密算法 非对称加密算法 数字签名 数字证书 web安全系列目录 总结几种常见web攻击手段极其防御方式 总结几种常见的安全算法 数字摘要 实现 将任意长 ...
- 视觉直观感受 7 种常用的排序算法
2019独角兽企业重金招聘Python工程师标准>>> 1. 快速排序 介绍: 快速排序是由东尼·霍尔所发展的一种排序算法.在平均状况下,排序 n 个项目要Ο(n log n)次比较 ...
- 7 种常用的排序算法直观感受
1. 快速排序 介绍: 快速排序是由东尼·霍尔所发展的一种排序算法.在平均状况下,排序 n 个项目要Ο(n log n)次比较.在最坏状况下则需要Ο(n2)次比较,但这种状况并不常见.事实上,快速排序 ...
- 视觉直观感受7种常用的排序算法
1 快速排序 介绍: 快速排序是由东尼·霍尔所发展的一种排序算法.在平均状况下,排序 n 个项目要Ο(n log n)次比较.在最坏状况下则需要Ο(n2)次比较,但这种状况并不常见.事实上,快速排序通 ...
- 几种常用的排序算法之JavaScript实现
文章目录 插入排序 二分插入排序 选择排序 选择排序 冒泡排序 快速排序 堆排序 归并排序 桶排序 计数排序 插入排序 <html> <script> /* 1)算法简介插入排 ...
- 通过视觉直观感受7种常用的排序算法
1 快速排序 介绍: 快速排序是由东尼·霍尔所发展的一种排序算法.在平均状况下,排序 n 个项目要Ο(n log n)次比较.在最坏状况下则需要Ο(n2)次比较,但这种状况并不常见.事实上,快速排序通 ...
- 几种常用的排序算法(c语言实现)
概述 最近重新回顾了一下数据结构和算法的一些基本知识,对几种排序算法有了更多的理解,也趁此机会通过博客做一个总结. 1.选择排序-简单选择排序 选择排序是最简单的一种基于O(n2)时间复杂度的排序算法 ...
- 几种常用的经典算法(转载)
分治算法 一.基本概念 在计算机科学中,分治法是一种很重要的算法.字面上的解释是"分而治之",就是把一个复杂的问题分成两个或更多的相同或相似的子问题,再把子问题分成更小的子问题-- ...
- 【安全算法】一文带你简要了解常见常用的安全算法
本文由RT-Thread论坛用户recan原创发布:https://club.rt-thread.org/ask/article/3108.html 0 前言 笔者有多年从事金融POS机系统开发的经验 ...
最新文章
- Java 获取当前时间最近12个月(字符串)
- MEGA 视频目标检测 数据集 : ILSVRC2015 VID 说明
- 介绍一位高级数据分析师,告诉你数据分析原来这么好玩
- spring3依赖包下载
- 支付和清算就是信息流和资金流
- Solaris 下 Oracle impdp 过程中出现的问题
- python的三元运算
- Sublime Text 2报 Decode error - output not utf-8 错误的解决办法
- Flutter进阶—实现动画效果(五)
- bzoj3714 [PA2014]Kuglarz
- windows 2008服务器还原系统,windows 2008服务器系统
- python生成密码字典
- 河南自考本科英语可用计算机代替,河南自考选考2至3门专业课可代替英语课程...
- php7 slowlog,php7: php-fpm seems busy提示
- python中binomial_二项堆python实现——eager binomial heap
- 数学常识--数学符号常识
- 网页录屏将视频截图保存成gif图片并压缩的方法超详细
- 如何彻底删除keil5
- 【springboot项目添加ico方法】
- rk3568 修改开机动画
热门文章
- 暖风熏得游人醉,直把杭州作汴州 | 把将直角当做斜角来发车
- 看看那些双车中接力装置
- 马莉 - 人神共愤的处女座
- 人工智能还给我们留多少空间?
- quartz 动态添加job_SpringBoot+Quartz实现动态管理定时任务
- c语言移数有n个整数使其,有N个整数,使其前面各数顺序向后移动M个位置,最后M个数变成前面的...
- ios 百度地图指定区域_iOS开发(第三方使用)——百度地图的简单使用(定位与当前位置的显示)...
- php 字符串表示,php字符串是否包含某字符串
- linux顺序合并多个文件,linux – 合并多个文件,保留unix中的原始序列
- linux 32位redis安装,CentOS 5.5 32位上安装Redis 2.6报错解决