冒泡排序

#include <stdio.h>

void bubbleSort(int *A, int len);
void bubbleSort2(int *A, int len);
void myPrint(int *A, int len);
void mySwap(int *A, int *B);

int
main(void)
{
        int a[] = {1,3,5,7,9,0,2,4,6,8,0};
        int len = sizeof(a)/sizeof(a[0]);

        myPrint(a, len);
        bubbleSort2(a, len);
        myPrint(a, len);
        bubbleSort(a, len);
        myPrint(a, len);

        return (0);
}

void
mySwap(int *A, int *B)
{
        int tmp;
        tmp = *A;
        *A = *B;
        *B = tmp;
}

void
bubbleSort(int *A, int len)
{
        int i, j;
        for (i = 0; i < len - 1; i++) {
                for (j = len - 1; j > i; j--) {
                        if (*(A+j-1) < *(A+j)) {
                                mySwap (A+j-1, A+j);
                        }
                }
        }
}

void
bubbleSort2(int *A, int len)
{
        int i, j;
        int flag = 0;
        for (i = 0; i < len - 1; i++) {
                flag = 0;
                for (j = len - 1; j > i; j--) {
                        if (*(A+j-1) > *(A+j)) {
                                mySwap (A+j-1, A+j);
                                flag = 1;
                        }
                }
                if (!flag)
                        return ;
        }
}

void
myPrint(int *A, int len)
{
        printf("Enter: ");
        int i = 0;
        for (i = 0; i < len; i++) {
                printf("%d,",*(A+i));
        }
        printf("\n");
}

稳定性： 稳定
T(n)： O(n²)
S(n):  O(1)