每天学一个算法1-冒泡算法

请用冒泡算法将下列数据排序
74,69,22,108,55,99

直接评论作答,可写思路,亦可贴代码

冒泡算法,即冒泡排序,主要思想是将小的数向前移,大的数向后移动。
时间复杂度:O(n^2)
冒泡算法是一种稳定排序算法(稳定的意思是指相同的元素不会交换两元素的位置)

C代码,直接使用1楼的:

#include <stdio.h>

int main(int argc, char *argv[]) {
    int max = 7;
    int a[] = {74,69,22,108,55,99,18};

    for (int i = 0 ;i < max; i++) {
        for (int j = 0; j < max-i-1; j++) {
            if (a[j] > a[j+1]) {
                int temp = a[j];
                a[j] = a[j+1];
                a[j+1] = temp;
            }

        }
    }

    for (int m =0; m<max;m++) {
        printf("%d \n",a[m]);
    }
}
点赞