#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]);
}
各位大佬,有谁告诉我这个算法实现的究竟是冒泡排序还是插入排序,算法复杂度是多少?
这个是我自己编的,我当时是按照插入排序思路走的,但是没想到与别人交流时出现分歧,有的人说这个是冒泡有的人说是插入,弄得我现在有点分不出来了。萌新一个,只为解惑而来,望各位友善对待。。。