0分!求大佬帮我看看!
查看原帖
0分!求大佬帮我看看!
957549
lemon_su_qing楼主2023/3/4 03:12
#include<stdio.h>

int count; 
void bubble_sort(int arr[],int sz);

int main(){
   int n;
   scanf("%d",&n);
   int arr[n];
   int i=0;
   for(i=0;i<n;i++){
   	scanf("%d",&arr[i]);
   } 
   int sz=sizeof(arr)/sizeof(arr[0]);
   
   bubble_sort(arr,sz);
   
   printf("%d",count);
   return 0;
}

void bubble_sort(int arr[],int sz){
   int i=0;
   for(i=0;i<sz-1;i++){
   	int flag = 1;
   	int j=0;
   	for(j=0;j<sz-1-i;j++){
   		if(arr[j]>arr[j+1]){
   			int tmp =arr[j];
   			arr[j]=arr[j+1];
   			arr[j+1]=tmp;
   			flag = 0;	count++;
   		}
   	if(flag==1)break;
   	
   
   	}
   }
}
2023/3/4 03:12
加载中...