close
#include <stdio.h> #include <stdlib.h> #include <iostream> int main() { int n=0; while(scanf("%d",&n)!=EOF){ int input[n]; for(int i=0;i<n;i++) { input[i]=0; scanf("%d",&input[i]); } int count=0; for(int i=0;i<n;i++) { for(int j=0;j<n-1;j++) { if(input[j]>input[j+1]) { std::swap(input[j],input[j+1]); count+=1; } } } printf("Minimum exchange operations : %d\n",count); } return 0; }
#buble_sort #swap
文章標籤
全站熱搜