黑马程序员——C基础之冒泡排序

------- iOS培训、android培训、java培训、期待与您交流！ ----------

#include <stdio.h>

void maoPao(int arr[],int len){

    //双重循环

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

        //因为i的值每变化一次，已经有一个数下沉了，没必要和已经有序的数据进比较

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

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

                int temp = arr[j];

                arr[j] = arr[j+1];

                arr[j+1] = temp;

            }

        }

    }

}

int main(int argc,const char * argv[]) {

    int a[10] = {1,200,23,45,12,34,19,4,388,63};

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

        printf("%d\t",a[i]);

    }

    printf("\n");

    maoPao(a, 10);

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

        printf("%d\t",a[i]);

    }

    printf("\n");

    return 0;

}