iseng-iseng lah cari kode tentang ai..eh nemu ini cek langsung...lumayan buat belajar bray.
//code c++
//code c++
#include<iostream> #include<cstdio> using namespace std; int calcCost(int arr[],int N){ int c=0; for(int i=0;i<N;i++){ for(int j=i+1;j<N;j++) if(arr[j]<arr[i]) c++; } return c; } void swap(int arr[],int i,int j){ int tmp=arr[i]; arr[i]=arr[j]; arr[j]=tmp; } int main(){ int N; scanf("%d",&N); int arr[N]; for(int i=0;i<N;i++) scanf("%d",&arr[i]); int bestCost=calcCost(arr,N),newCost,swaps=0;; while(bestCost>0){ for(int i=0;i<N-1;i++){ swap(arr,i,i+1); newCost=calcCost(arr,N); if(bestCost>newCost){ printf("After swap %d: \n",++swaps); for(int i=0;i<N;i++) printf("%d ",arr[i]); printf("\n"); bestCost=newCost; } else swap(arr,i,i+1); } } printf("Final Ans\n"); for(int i=0;i<N;i++) printf("%d ",arr[i]); printf("\n"); system("PAUSE"); return 0; }
OK tanpa basa basi..buat pertanyan di bawah aje. Thanks
sumber: nanti aja ane buru2
sumber: nanti aja ane buru2