插入排序和冒泡排序

 

//插入排序

void insertSort(int a[], int N)

{

    int temp;

    int j;

    //从第二个元素开始

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

        if (a[i] >= a[i-1]) continue;

        temp = a[i];

        //与前面的元素比较，看是否需要插入

        for (j = i - 1; a[j] > temp; j--) {

            if (j<0) break;

            a[j+1] = a[j]; //后移

        }

        a[j+1] = temp;

    }

     

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

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

    }

}

 

void binaryInsertSort(int a[], int N)

{

     

}

 

//冒泡排序

void bubbleSort(int *a, int N)

{

    int temp;

    for (int i = 0; i < N - 1; i++) {

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

            if (a[j] > a[j+1]) {

                temp = a[j];

                a[j] = a[j+1];

                a[j+1] = temp;

            }

        }

    }

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

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

    }

}