算法-冒泡排序

#include<stdio.h>
//#include<stdlib.h>

void bubble_sort(int arr[],int sz) {
    
    int i = 0;
    for (i = 0; i < sz-1; i++) {
        int j = 0;
        for (j = 0; j < sz - 1 - i; j++) {
            if (arr[j] > arr[j+1]) {
                int tmp = arr[j];
                arr[j] = arr[j + 1];
                arr[j + 1] = tmp;
            }
        }
    }

}
int main() {
    int arr[] = {9,8,6,4,6,3,4,8,2,1};
    int sz = sizeof(arr) / sizeof(arr[0]);
    bubble_sort(arr,sz);
    int i = 0;
    for (i = 0; i < sz; i++) {
        printf("%d", arr[i]);

    }
    /*system("pause");*/
    return 0;
}

---

冒泡排序是一种基于比较和交换操作的排序算法。 每轮冒泡的过程都是从第一个元素开始，将该元素和相邻下一个元素进行比较和交换，使得较大的元素向右移动（如果该元素大于下一个元素，则两个元素交换；如果该元素小于等于下一个元素，则保持不变）。这样一来，每轮冒泡的过程都可以确定一个元素放在正确的位置上，而这个元素就是剩余元素中最大的元素，正确的位置就是剩余位置中的最右侧的位置

冒泡排序是稳定排序。由于该排序算法的每一轮要遍历所有元素，轮转的次数和元素数量相当，所以时间复杂度是O（N^2）

成百里者半九十