欧美bbbwbbbw肥妇,免费乱码人妻系列日韩,一级黄片

iOS常見算法以及應(yīng)用知識(shí)點(diǎn)總結(jié)

 更新時(shí)間:2019年10月21日 08:28:47   作者:大君君  
在本篇文章里小編給大家分享的是關(guān)于iOS常見算法以及應(yīng)用知識(shí)點(diǎn)總結(jié),有興趣的朋友們學(xué)習(xí)下。

算法比較

關(guān)鍵詞

  • 二分
  • 遞歸
  • 分治
  • 回溯

冒泡排序

思想:兩次循環(huán),外層進(jìn)行循環(huán)次數(shù)的控制,內(nèi)層循環(huán),進(jìn)行數(shù)據(jù)之間的比較,大的數(shù)據(jù)上浮(下沉)

#pragma mark - Objective-C
//冒泡排序
- (void)bubbleSort:(id)array{
  if (!([array isKindOfClass:[NSArray class]] || [array isKindOfClass:[NSMutableArray class]])) {
    NSLog(@"傳入的參數(shù)不是數(shù)組類型");
    return;
  }
  NSMutableArray *tmpArr;
  if ([array isKindOfClass:[NSMutableArray class]]) {
    tmpArr = array;
  }else{
    tmpArr = [array mutableCopy];
  }
  for (int i = 0; i<tmpArr.count; i++) {
    for (int j = 0; j < tmpArr.count -1; j++) {
      if ([tmpArr[j] compare:tmpArr[j+1]] == NSOrderedDescending) {
        [tmpArr exchangeObjectAtIndex:i withObjectAtIndex:j+1];
      }
    }
  }
  NSLog(@"排序完的結(jié)果為:%@/n",tmpArr);
}

#pragma mark - C
//冒泡排序
void bubble_sort(int arr[], const int size){
  for (int i = 0; i < size; i++) {
    for (int j = 0; j<size -1 ; j++) {
      if (arr[j] > arr[j+1]) {
        swap(arr[j], arr[j+1]);
      }
    }
  }
}

void swap(int i,int j){
  i = i + j;
  j = i - j;
  i = i - j;
}

快速排序

思想:(快速排序是基于一種叫做“二分”的思想)從數(shù)列中,挑選出一個(gè)元素作為基準(zhǔn),重新排序數(shù)列,所有元素比基準(zhǔn)值小的擺放在基準(zhǔn)前面,所有元素比基準(zhǔn)值大的擺在基準(zhǔn)的后面(相同的數(shù)可以放在任一邊,在這個(gè)分區(qū)退出之后,該基準(zhǔn)就處于數(shù)列的中間位置,遞歸的把小于基準(zhǔn)值元素的子數(shù)列和大于基準(zhǔn)值元素的子數(shù)列排序。

/**
 快速排序
 @param array 任意類型
 @param low 需要排序的數(shù)組的開始位置
 @param high 需要排序的數(shù)組的結(jié)束位置
 */
- (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;
  
   //開始排序,使得left<prmt 同時(shí)right>prmt
  while (i <= j) {
//    while ([array[i] compare:prmt] == NSOrderedAscending) {
//      i++;
//    }
    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];
  }
}

//快速排序
int a[101],n;//定義全局變量,這兩個(gè)變量需要在子函數(shù)中使用
void quicksort(int left,int right)
{
  int i,j,t,temp;
  if(left>right)
    return;
  
  temp=a[left]; //temp中存的就是基準(zhǔn)數(shù)
  i=left;
  j=right;
  while(i!=j){
    //順序很重要,要先從右邊開始找
    while(a[j]>=temp && i<j)
      j--;
    //再找右邊的
    while(a[i]<=temp && i<j)
      i++;
    //交換兩個(gè)數(shù)在數(shù)組中的位置
    if(i<j){
      t=a[i];
      a[i]=a[j];
      a[j]=t;
    }
  }
  //最終將基準(zhǔn)數(shù)歸位
  a[left]=a[i];
  a[i]=temp;
  
  quicksort(left,i-1);//繼續(xù)處理左邊的,這里是一個(gè)遞歸的過程
  quicksort(i+1,right);//繼續(xù)處理右邊的 ,這里是一個(gè)遞歸的過程
}

選擇排序

思想:首先在未排序序列中找到最小元素,存放到排序序列的起始位置,然后,再從剩余未排序元素中繼續(xù)尋找最小元素,然后放到排序序列末尾,以此類推,直到所有元素均排序完畢。

大專欄 iOS常見算法以及應(yīng)用s="line">6

- (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<array.count; j++) {
      if ([array[j] compare:array[min_index]] == NSOrderedAscending) {
        [array exchangeObjectAtIndex:j withObjectAtIndex:min_index];
      }
    }
  }
}

插入排序

思想:從第一個(gè)元素開始,該元素可以認(rèn)為已經(jīng)被排序,取出下一個(gè)元素,在已經(jīng)排序的元素序列中從后向前掃描,如果該元素(已排序)大于新元素,將該元素移到下一位置,重復(fù)以上步驟,直到找到已經(jīng)排序的元素小于或者等于新元素的位置,將新元素插入到該位置中

- (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];
  }
}

希爾(Shell)排序

思想:先將整個(gè)待排記錄序列分割成為若干子序列分別進(jìn)行直接插入排序,待整個(gè)序列中的記錄“基本有序”時(shí),在對(duì)全體進(jìn)行一次直接插入排序。

優(yōu)化:希爾排序是基于插入排序的以下兩點(diǎn)性質(zhì)而提出的改進(jìn)方法的:
(1)插入排序在對(duì)幾乎已經(jīng)排好序的數(shù)據(jù)操作時(shí),效率高,既可以達(dá)到線性排序的效率。
(2)但插入排序一般來說是低效的,因?yàn)椴迦肱判蛎看沃荒軐?shù)據(jù)移動(dòng)一位

OC代碼實(shí)現(xiàn):

//希爾排序,初始的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個(gè)元素大于i-1元素,直接插入。小于的話,移動(dòng)有序表后插入
      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];
  }
}

實(shí)際應(yīng)用

壓縮圖片

+(NSData *)compressImage:(UIImage *)image toByte:(NSUInteger)maxLength
{
  // Compress by quality
  CGFloat compression = 1;
  NSData *data = UIImageJPEGRepresentation(image, compression);
  if (data.length < maxLength) return data;
  //采用二分法提高性能
  CGFloat max = 1;
  CGFloat min = 0;
  for (int i = 0; i < 6; ++i) {
    compression = (max + min) / 2;
    data = UIImageJPEGRepresentation(image, compression);
    if (data.length < maxLength * 0.9) {
      min = compression;
    } else if (data.length > maxLength) {
      max = compression;
    } else {
      break;
    }
  }
  UIImage *resultImage = [UIImage imageWithData:data];
  if (data.length < maxLength) return data;
  
  // Compress by size
  NSUInteger lastDataLength = 0;
  while (data.length > maxLength && data.length != lastDataLength) {
    lastDataLength = data.length;
    CGFloat ratio = (CGFloat)maxLength / data.length;
    CGSize size = CGSizeMake((NSUInteger)(resultImage.size.width * sqrtf(ratio)),
                 (NSUInteger)(resultImage.size.height * sqrtf(ratio))); // Use NSUInteger to prevent white blank
    UIGraphicsBeginImageContext(size);
    [resultImage drawInRect:CGRectMake(0, 0, size.width, size.height)];
    resultImage = UIGraphicsGetImageFromCurrentImageContext();
    UIGraphicsEndImageContext();
    data = UIImageJPEGRepresentation(resultImage, compression);
  }
  
  return data;
}

+(NSData *)compressImage:(UIImage *)image
{
  NSData *data=UIImageJPEGRepresentation(image, 1.0);
  if (data.length>300*1024) {
    
    if (data.length>1024*1024) {//1M以及以上
      
      data=UIImageJPEGRepresentation(image, 0.5);
      
    }else if (data.length>300*1024) {//0.5M-1M
      
      data=UIImageJPEGRepresentation(image, 0.8);
      
    }
  }
  return data;
}

以上就是本次介紹的全部知識(shí)點(diǎn)內(nèi)容,感謝大家的學(xué)習(xí)和對(duì)腳本之家的支持。

相關(guān)文章

  • iOS Gif圖片展示N種方式(原生+第三方)

    iOS Gif圖片展示N種方式(原生+第三方)

    這篇文章主要介紹了iOS Gif圖片展示N種方式,包括原生、第三方方式展示,感興趣的小伙伴們可以參考一下
    2016-03-03
  • iOS中封裝.framework及使用的方法詳解

    iOS中封裝.framework及使用的方法詳解

    這篇文章主要給大家介紹了關(guān)于iOS中封裝.framework及使用的相關(guān)資料,文中通過示例代碼介紹的非常詳細(xì),對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友們下面來一起學(xué)習(xí)學(xué)習(xí)吧。
    2018-04-04
  • 快速解決ios微信下audio無法自動(dòng)播放的問題

    快速解決ios微信下audio無法自動(dòng)播放的問題

    下面小編就為大家分享一篇快速解決ios微信下audio無法自動(dòng)播放的問題,具有很好的參考價(jià)值,希望對(duì)大家有所幫助。一起跟隨小編過來看看吧
    2018-03-03
  • iOS開發(fā)Quick Actions創(chuàng)建桌面Icon快捷方式

    iOS開發(fā)Quick Actions創(chuàng)建桌面Icon快捷方式

    在本文里我們給大家分享了關(guān)于iOS開發(fā)Quick Actions創(chuàng)建桌面Icon快捷方式的相關(guān)知識(shí)點(diǎn)內(nèi)容,需要的讀者們可以參考下。
    2019-05-05
  • 解決ios audio無法播放問題

    解決ios audio無法播放問題

    這篇文章主要介紹了解決ios audio無法播放問題,并給大家分享了解決方法,需要的朋友參考一下。
    2017-11-11
  • IOS代碼筆記之仿電子書書架效果

    IOS代碼筆記之仿電子書書架效果

    這篇文章主要為大家詳細(xì)介紹了IOS仿電子書書架效果的相關(guān)資料,具有一定的參考價(jià)值,感興趣的小伙伴們可以參考一下
    2016-07-07
  • 詳解iOS視頻播放方式

    詳解iOS視頻播放方式

    本篇文章給大家詳細(xì)講述了詳解iOS視頻播放方式以及第三方開元播放軟件的使用,學(xué)習(xí)下吧。
    2017-12-12
  • 如何利用FutureBuilder提高開發(fā)效率

    如何利用FutureBuilder提高開發(fā)效率

    這篇文章主要給大家介紹了關(guān)于如何利用FutureBuilder提高開發(fā)效率的相關(guān)資料,文中通過示例代碼介紹的非常詳細(xì),對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友們下面來一起學(xué)習(xí)學(xué)習(xí)吧
    2019-07-07
  • iOS 雷達(dá)效果實(shí)例詳解

    iOS 雷達(dá)效果實(shí)例詳解

    這篇文章主要介紹了iOS 雷達(dá)效果實(shí)例詳解的相關(guān)資料,需要的朋友可以參考下
    2016-09-09
  • iOS實(shí)現(xiàn)簡易鐘表

    iOS實(shí)現(xiàn)簡易鐘表

    這篇文章主要為大家詳細(xì)介紹了iOS實(shí)現(xiàn)簡易鐘表,文中示例代碼介紹的非常詳細(xì),具有一定的參考價(jià)值,感興趣的小伙伴們可以參考一下
    2020-02-02

最新評(píng)論