Sabtu, 07 Januari 2017

Matrix mengurutkan asc dan desc bubblesort

Materi Kursus hari4 materi 3



#include<iostream.h>
#include<conio.h>
#include<stdlib.h>
#include<iomanip.h>
#include <stdlib.h>
#include <math.h>

using namespace std;
int main (){
  cout<<"####################################"<<endl;  
  cout<<"##  APLIKASI MATRIX M02 LP2M-ARAY ##"<<endl;  
  cout<<"##              HARI 4            ##"<<endl;  
  cout<<"####################################"<<endl;  
  cout<<endl;

int m;

 cout<<"Masukkan mxm Matrix :";
 cin>>m;
 cout<<endl;
 

 int matrix[m][m];
 int tampung[m*m];
 //randomize();

 for(int i=0;i<m;i++){
for(int j=0;j<m;j++){
matrix[i][j]=rand( ) % 100; //random(20);
}
 }

 int u=0;
 for(int i=0;i<m;i++){
for(int j=0;j<m;j++){
cout<<setw(5)<<matrix[i][j];
tampung[u]=matrix[i][j];
u=u+1;
}
cout<<endl;
 }


 int flag = 1;  
      int temp;  
      int numLength = m*m;
      for(int i = 1; (i <= numLength) && flag; i++){
          flag = 0;
          for (int j=0; j < (numLength -1); j++){
               if (tampung[j+1] > tampung[j]){
                    temp = tampung[j];             // swap elements
                    tampung[j] =tampung[j+1];
                    tampung[j+1] = temp;
                    flag = 1;               // indicates that a swap occurred.
               }
          }
     }


 //endfor
u=0;
 cout<<"\nMatrix setelah diurutkan  desc adalah:\n";
 for(int i=0;i<m;i++) {
 for(int j=0;j<m;j++){
matrix[i][j]=tampung[u];
cout<<setw(5)<<matrix[i][j];
u=u+1;
}
  cout<<endl;
 }

 u=u-1;
 cout<<"\nMatrix setelah diurutkan  asc adalah:\n";
 for(int i=0;i<m;i++) {
 for(int j=0;j<m;j++){
matrix[i][j]=tampung[u];
cout<<setw(5)<<matrix[i][j];
u=u-1;
}
  cout<<endl;
 }

getch();
}

Tidak ada komentar:

Posting Komentar