iOS算法系列(1)

<h1>不管你是怎么進入程序員這個坑,或者是想進入這個坑的.十大算法你一定要知道.</h1>
<h3>Num1:冒泡排序</h3>
<p>冒泡排序相信大家一定不會陌生</p>
tips:冒泡排序是通過與相鄰元素的比較和交換來把小的數(shù)排到最前面.由于這個過程很像水泡向上升,因此得名.


下面用代碼給大家展示一下.
由于iOS是基于c的.所以下面就用c寫一下.
int main(){
char*arr="12321321312312312313123213123123432423423";
if(strlen(arr)==null||strlen(arr)==0){
return;
}
for(int i=0;i<strlen(arr)-1;i++){
for(int j=strlen(arr)-1;j>i;j--){
if(arr[j]<arr[j-1]){
int tmp=arr[j-1];
arr[j-1]=arr[j];
arr[j]=tmp;
}
}

return 0;
}
//這個算法的結(jié)果就是數(shù)字從小到大排列,時間復(fù)雜度是O(n^2).空間復(fù)雜度O(1).

最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
【社區(qū)內(nèi)容提示】社區(qū)部分內(nèi)容疑似由AI輔助生成,瀏覽時請結(jié)合常識與多方信息審慎甄別。
平臺聲明:文章內(nèi)容(如有圖片或視頻亦包括在內(nèi))由作者上傳并發(fā)布,文章內(nèi)容僅代表作者本人觀點,簡書系信息發(fā)布平臺,僅提供信息存儲服務(wù)。

相關(guān)閱讀更多精彩內(nèi)容

  • 概述排序有內(nèi)部排序和外部排序,內(nèi)部排序是數(shù)據(jù)記錄在內(nèi)存中進行排序,而外部排序是因排序的數(shù)據(jù)很大,一次不能容納全部的...
    Luc_閱讀 2,379評論 0 35
  • 1.感恩老公今天帶兒子去報名,讓我看到老公對兒子的愛。 2.感恩同學(xué)家長幫忙搬教室,讓兒子們換到一個新教室。 3....
    憶秦YQ閱讀 134評論 0 0
  • 在乎的東西越多,越拘謹(jǐn),你只要做好自己,不要對不起自己,我不要愧對別人
    f9f1de48dc41閱讀 282評論 0 0
  • 和愛人結(jié)婚三十多年來,聽說她家河南還有親戚,大約是在15年前左右。平時從未提起。記得那個時候,我們的生活還不太富...
    一杯老酒閱讀 473評論 36 16
  • 男友洗壞了你最喜歡的連衣裙。 你生氣了,“你怎么一點都不用心,這點小事都做不好!” “我怎么不用心了?有這么多要求...
    黎木白閱讀 1,590評論 4 21

友情鏈接更多精彩內(nèi)容