关闭

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

标签: 一天一算法
452人阅读 评论(2) 收藏 举报
分类:

请用冒泡算法将下列数据排序
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]);
    }
}
0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:16622次
    • 积分:293
    • 等级:
    • 排名:千里之外
    • 原创:11篇
    • 转载:7篇
    • 译文:0篇
    • 评论:11条
    最新评论