算法【冒泡排序】

算法【冒泡排序】

冒泡排序是将每相邻两个数作比较，根据排序规则作交换。每一趟可以交换出一个最大（或最小）的数放到数组末尾，之后每趟循环可以少跑一个元素，如此循环(外层)N趟。

以下代码为冒泡排序：

void bubble(int *arr, int size){

    for(int i = 0; i<size-1; i++){
        for(int j = 0; j<size-1-i; j++){
            if(arr[j] > arr[j+1]){
                arr[j] = arr[j] + arr[j+1];
                arr[j+1] = arr[j] - arr[j+1];
                arr[j] = arr[j] - arr[j+1];
            }
        }
    }

}

// 冒泡排序的使用
#include <stdio.h>
#include <time.h>
#include<stdlib.h>

#define N 10

void bubble(int*, int);

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

    // 生成随机种子
    srand(time(0));

    int arr[N] = {0};
    for(int i = 0; i<N; i++) arr[i] = rand()%10 + 1;
    
    // 打印原始数据
    for(int i = 0; i<N; i++) printf("%d\t", arr[i]);
    printf("\n");

    // 调用冒泡排序
    bubble(arr, N);

    // 打印排序后的数据
    for(int i = 0; i<N; i++) printf("%d\t", arr[i]);
    printf("\n");

    getchar();
    return 0;
}