iOS 開發(fā)算法篇

冒泡排序

比較相鄰的元素。如果第一個比第二個大,就交換他們兩個。最大的數(shù)會逐個被放到最后直到排序結(jié)束。

    int a[10]={12 ,43,9,13,67,98,101,89,3,35};//十個數(shù)的無序數(shù)列
    int i,j,t;
    
    for (i = 0; i<10-1; i++) {

        for (j = 0; j<10-1-i; j++) {

            if (a[j]>a[j+1]) {
                t = a[j];
                a[j] = a[j+1];
                a[j+1] = t;
            }

        }

    }

//打印
    for (i = 0; i<10; i++) {
        printf("%d\n",a[i]);
    }

選擇排序法

每一次從待排序的數(shù)據(jù)元素中選出最小(或最大)的一個元素,存放在序列的起始位置,直到全部待排序的數(shù)據(jù)元素排完。

    int a[10]={12 ,43,9,13,67,98,101,89,3,35};//十個數(shù)的無序數(shù)列
    int i,j,t,min;
    
    for (i = 0; i<10-1; i++) {
//    假設(shè)最小值下標為i
        min = i;
        
        for (j = i; j<10; j++) {
            
            if (a[j]<a[min]) {
                min = j;
            }
         
            
        }
        
        if (min != i) {
            t = a[min];
            a[min] = a[i];
            a[i] = t;
        
        }
        
    }
     
    for (i = 0; i<10; i++) {
        printf("%d\n",a[i]);
    }

未完待續(xù)

?著作權(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ù)很大,一次不能容納全部...
    每天刷兩次牙閱讀 3,821評論 0 15
  • 概述 排序有內(nèi)部排序和外部排序,內(nèi)部排序是數(shù)據(jù)記錄在內(nèi)存中進行排序,而外部排序是因排序的數(shù)據(jù)很大,一次不能容納全部...
    蟻前閱讀 5,298評論 0 52
  • 關(guān)于算法的想法 由于面試可能需要手寫算法,網(wǎng)上搜羅了一些資料,整理了下算法的OC的實現(xiàn)代碼,雖然平時開發(fā)中一般用不...
    洋_iOS閱讀 11,847評論 14 145
  • 1 馬上到年底了,又到了一年一度該向父母交差的時候?;丶疫^年的期盼被“適婚年齡”的標簽壓得滿是不安,不愿意回家和特...
    圣筆洛閱讀 639評論 0 4
  • 她是一束微光,竭盡畢生精力,為了這個國家的教育。 當昨晚于北京返滬的動車上獲悉噩耗時,我的雙手顫抖不止,我很難以想...
    互加計劃_陳嘉誼閱讀 7,903評論 13 15

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