关于一个有歧义的算法求助
  • 板块学术版
  • 楼主于家汉2018
  • 当前回复11
  • 已保存回复11
  • 发布时间2021/2/1 13:15
  • 上次更新2023/11/5 04:01:37
查看原帖
关于一个有歧义的算法求助
326808
于家汉2018楼主2021/2/1 13:15
#include <stdio.h>
int n;
int Bubblesort(int *al);


int main(){
    printf("input data number: ");
    scanf("%d",&n);
    int a[n];
    int i;
    printf("input the data before sorting(End with the Enter key):\n");
    printf("\n");
    for(i=0 ;i<n ;i++ ){
        printf("This is NO.%d data: ",i);
        scanf("%d",&a[i]);
    }
    Bubblesort(&a);

    return 0;
}

int Bubblesort(int *al){
    int i,j,z;
    for (z=1 ;z<n ;z++)//多次循环
        for (i=1 ;i<n ;i++)//右边的
            for (j=i-1 ;j>=0 ;j--){//左边的
                if(al[i]<al[j]){
                    int t;
                    t=al[i],al[i]=al[j],al[j]=t;
                }
            }

    printf("\n");
    printf("input the sorted data(End with the Enter key):\n");
    for (i=0 ;i<n ;i++)
            printf("%d\n",al[i]);

}

各位大佬,有谁告诉我这个算法实现的究竟是冒泡排序还是插入排序,算法复杂度是多少?

这个是我自己编的,我当时是按照插入排序思路走的,但是没想到与别人交流时出现分歧,有的人说这个是冒泡有的人说是插入,弄得我现在有点分不出来了。萌新一个,只为解惑而来,望各位友善对待。。。

2021/2/1 13:15
加载中...