美文网首页
选择排序OC

选择排序OC

作者: 开开心心美滋滋 | 来源:发表于2017-08-26 10:47 被阅读0次

算法的个人理解:

       实现思路是从数组中取出每一个元素,依次和数组中剩余的元素进行比较,找出数组中最大或者最小的数放到数组的第一个位置,然后再在剩下的元素中找出第二大或者第二小的数放到数组中的第二个位置上,外层循环上总的比较次数是数组中元素个数少1,因为它不用和自身进行比较,内层循环从该数后一个数开始比较,直到数组中最后一个元素为止,内层循环每次结束之后就将找到的数和原来位置上的数进行交换。

- (void)selectionSortWithMutableArray:(NSMutableArray *)mutableArray{

        for(inti =0; i < (mutableArray.count-1); i++) {//总的比较次数是数组元素个数减1,因为自己不用和自己进行一次比较,减掉的1就是这一次

                for(intj = (i +1); j < mutableArray.count; j++) {//和数组中除自己以外的每一个元素进行比较,满足条件(大于\小于)后和原来的位置进行交换,第一次比较得出最大或者最小的数,第二次比较得出第二大或者第二小的数,第三次类推。。。

                  //if (mutableArray[i] < mutableArray[j]) {//从大到小进行排序

                          //NSInteger temp = [mutableArray[i] integerValue];

                         //mutableArray[i] = mutableArray[j];

                        //mutableArray[j] = [NSNumber numberWithInteger:temp];

                  //}

                 if(mutableArray[i] > mutableArray[j]) {//从小到大排序

                     NSIntegertemp = [mutableArray[i]integerValue];

                     mutableArray[i] = mutableArray[j];

                     mutableArray[j] = [NSNumbernumberWithInteger:temp];

                 }

           }

     }   

}

相关文章

  • iOS排序方法集合

    OC_选择排序 OC_冒泡排序 参考原文:排序算法

  • 常用的两种排序-冒泡、选择

    Swift版 冒泡排序 选择排序 OC版 冒泡排序 选择排序

  • Objective-C实现常用的4种排序算法

    OC实现的4种排序又来了! 4种排序分别是:快速排序、冒泡排序、选择排序、插入排序,其他的我就不写了,因为OC里的...

  • C语言day07-12选择-冒泡排序优化

    pragma mark 选择-冒泡排序优化 pragma mark 概念 pragma mark 代码 OC代码排序

  • 选择排序OC

    算法的个人理解: 实现思路是从数组中取出每一个元素,依次和数组中剩余的元素进行比较,找出数组中最大或者最小的...

  • oc实现选择排序

    话不多说,选择排序就是通过遍历数组找出每次遍历数组的最小元素的下标,然后将其按顺序从第一位依次排列比如一个原始数列...

  • OC版-冒泡排序,选择排序

    1.冒泡排序 A.比较相邻的两个元素,如果前一个比后一个大,那就交换两个元素的位置 B.所以需要两个for循环进行...

  • 算法

    冒泡排序、选择排序 swift 写法 OC 写法 斐波那契算法【后一项等于前两项之和】

  • 排序算法

    冒泡排序 PHP OC 快速排序

  • OC 中实现常用的算法

    #在OC中实现常用的算法(冒泡,选择,快速,插入) ## 1.冒泡排序 - (void)viewDidLoad {...

网友评论

      本文标题:选择排序OC

      本文链接:https://www.haomeiwen.com/subject/rsemdxtx.html