温馨提示×

温馨提示×

您好,登录后才能下订单哦!

密码登录×
登录注册×
其他方式登录
点击 登录注册 即表示同意《亿速云用户服务条款》

选择冒泡排序

发布时间:2020-07-29 14:48:24 来源:网络 阅读:614 作者:汇天下豪杰 栏目:编程语言

1、选择排序

  (1)、算法思想:依次是下标为(0,1,2,....n)的数字和其后的所有数字进行比较,每一轮的比较结果:都先确定最前面的是最小的数字;

  (2)、代码实现

#include<stdio.h>

void sort(int *a, int count);
void showArray(int *a, int count);

void showArray(int *a, int count){
    int i;

    for(i = 0; i < count; i++){
        printf("%d ", a[i]);    
    }
    printf("\n");
}

void sort(int *a, int count){
    int i;
    int j;
    int tmp;

    for(i = 0; i < count; i++){
        for(j = i+1; j < count; j++){
            if(a[i] > a[j]){
                tmp = a[i];
                a[i] = a[j];
                a[j] = tmp;
            }
        }
    }
}

void main(void){
    int a[] = {3 ,5 ,6, 1, 7, 2, 9, 8};
    int count = sizeof(a)/sizeof(int);

    sort(a, count);
    showArray(a, count);
}

  (3)、结果打印

选择冒泡排序

  (4)、算法分析

  时间复杂度为:O(n^2);


2、交换(冒泡)排序

  (1)、算法思想:相邻的2个数字,两两进行比较,每一轮的排序结果:最大的数字在最后面的位置;

  (2)、代码实现

#include<stdio.h>

void swapSort(int *a, int count);
void showArray(int *a, int count);

void showArray(int *a, int count){
    int i;

    for(i = 0; i < count; i++){
        printf("%d ", a[i]);
    }

    printf("\n");
}

void swapSort(int *a, int count){
    int i;
    int j;
    int tmp;

    for(i = 0; i < count; i++){
        for(j = 0; j < count-i; j++){
            if(a[j] > a[j+1]){ //将大的数字放在最后面
                tmp = a[j];
                a[j] = a[j+1];
                a[j+1] = tmp;
            }
        }
    }
}

void main(void){
    int a[] = {3, 5, 7, 9, 1, 6, 10};
    int count = sizeof(a)/sizeof(int);

    swapSort(a, count);
    showArray(a, count);
}

  (3)、结果截图

选择冒泡排序

  (4)、算法分析

  时间复杂度:O(n^2);




向AI问一下细节

免责声明:本站发布的内容(图片、视频和文字)以原创、转载和分享为主,文章观点不代表本网站立场,如果涉及侵权请联系站长邮箱:is@yisu.com进行举报,并提供相关证据,一经查实,将立刻删除涉嫌侵权内容。

AI