IOS排列算法

冒泡排序

int a[10]={2,54,12,3,6,5,74,54,98,11};   

    for (int i=0; i<9; i++) {   

        for (int j=0; j<9-i; j++) {          

            int aj=a[j]; int aj1=a[j+1];

                if (aj>aj1) {

                a[j+1] =aj;

                a[j]=aj1;           

            }

        }

    }

    for (int i=0; i<10; i++) {

        NSLog(@"%d",a[i]);

}

 

 选择排序

    int a[9]={21,4,32,1,456,24,231,41,621};

    for (int i=0; i<9; i++) {

        for (int j=i; j<9; j++) {

            int ai=a[i];

            int aj=a[j];

            if (a[i]>a[j]) {

               a[i] =aj;

                a[j]=ai;

            }

        }

    }  

    for (int i=0; i<9; i++) {

        NSLog(@"%d",a[i]);   

     }

 

插入排序

    int a[10]={45,12,47,1,477,114,224,442,112,452};  

    for (int i=1; i<10; i++) {

        int ai=a[i],aj;

        int j=i;    

        while (j>0&&(aj=a[j-1])>ai) {

            a[j]=aj;

            j--;

        }

        a[j]=ai;

    }   

    for (int i=0; i<10; i++) {

        NSLog(@"%d",a[i]);

    }