冒泡排序_C语言_数组

冒泡排序_C语言_数组

---

#include <stdio.h>

//冒泡排序 小->大
void sort(int * pArray, int len);

int main(int argc, const char * argv[]) {
    
    //定义一个乱序的数组
    int array[10] = {1, 9, 6, 8, 2, 5, 3, 4, 0, 7};
    int i = 0;
    
    //调用冒泡排序方法
    sort(array, 10);
    
    //输出排序后的数组元素
    for (i = 0; i < 10; i++) {
        printf("%d ",array[i]);
    }
    printf("\n");
    
    return 0;
}

//冒泡排序 小->大
void sort(int * pArray, int len){
    
    int i, j, t;
    
    for (i = 0; i < len - 1; i++) {
        for (j = 0; j < len - 1 - i; j++) {
            if (pArray[j] > pArray[j + 1]) { //大于表示升序 小于表示降序
                t = pArray[j];
                pArray[j] = pArray[j + 1];
                pArray[j + 1] = t;
            }
        }
    }
}