冒泡排序的记录

代码如下：

#include <stdio.h>

void outArr(int arr[], int arrSize){
        for(int i = 0; i < arrSize; i++){
                printf("%d\t", arr[i]);
        }
        printf("\n");

        return;
}

void bubbleSort1(int arr[], int arrSize){
        int tmp = 0;
        for(int i = 0; i < arrSize; i++){
                for(int j = i + 1; j < arrSize; j++){
                        if(arr[j - 1] > arr[j]){
                                tmp = arr[j];
                                arr[j] = arr[j - 1];
                                arr[j - 1] = tmp;
                        }
                //outArr(arr, arrSize);
                }
        }

        return;
}

void bubbleSort2(int arr[], int arrSize){
        int tmp = 0;
        for(int i = arrSize - 1; i >= 0; i--){
                for(int j = i + 1; j < arrSize; j++){
                        if(arr[j - 1] < arr[j]){
                                tmp = arr[j];
                                arr[j] = arr[j - 1];
                                arr[j - 1] = tmp;
                        }
                //outArr(arr, arrSize);
                }
        }

        return;
}

int main(int argc, char **argv)
{
        int arr[] = {23, 78, 66, 32, 45, 99, 87, 51};
        //int arr[] = {99, 87, 78, 66, 51, 45, 32, 23};
        int arrSize = sizeof(arr) / sizeof(int);
        outArr(arr, arrSize);
        bubbleSort1(arr, arrSize);
        outArr(arr, arrSize);
        bubbleSort2(arr, arrSize);
        outArr(arr, arrSize);

        return 0;
}

一个是升序，一个降序列

#include <stdio.h>
  
void bubbleSort(int arr[], int arrSize){
        int swap = 1;
        int tmp = 0;
        while(swap){
                swap = 0;
                for(int i = 0; i < arrSize; i++){
                        if(arr[i] > arr[i + 1]){
                                swap = 1;
                                tmp = arr[i];
                                arr[i] = arr[i + 1];
                                arr[i + 1] = tmp;
                        }
                }
        }
}

void outArr(int arr[], int arrSize){
        for(int i = 0; i < arrSize; i++){
                printf("%d\t", arr[i]);
        }
        printf("\n");
}

int main(int argc, char **argv)
{
        int arr[] = {23, 78, 66, 32, 45, 99, 87, 51};
        int arrSize = sizeof(arr);
        outArr(arr, arrSize);
        bubbleSort(arr, arrSize);
        outArr(arr, arrSize);


        return 0;
}