Insertion Sort c++


oke kali ini adalah coding c++ untuk insertion sort, 
code ini seperti biasa adalah code untuk linux

#include <iostream>
#include <cstdio>
#include <vector>
using namespace std;
int array [] = {1,2,4,80,2,12,78,9,0,45,89,54,23,44};
int in, index;

int main()
{
for (int out=0;out<array.size();out++){
         in=out;
         int temp=array[out];
         while(in>0 && array[in-1]>temp){
             array[in]=array[in-1];
             --in;
         }
         array[in]=temp;
     }
      cout<<"data telah diurutkan";
     cout<<"===================="<<"\n";
     
  for(index=0;index<14;index++){
               cout<<"Data["<<index<<"]="<<array[index]<<"\n";
}
return 0;
}

0 komentar:

Posting Komentar

 
© 2012 A-corner | Blogger.com