Understanding Selection sort [in hindi]

Selection Sort

Selection Sort sorting  का एक तरीका है




जिसमें हम swap  करके sorting Array को प्राप्त करते हैं 


मान लेते हैं कि हमारा एक Array {12,45,23,51,19,8}  है।

 इसमें सबसे पहले हम Minimum number  को search  करके पहले वाले से swap  कर देते हैं। 



12

45

23

51

19

8

 

इसमें Minimum number को begining number से swap कर देते हैं swappingके बाद हम एक नया Array प्राप्त करते हैं।


8

45

23

51

19

12


इसमें अब फिर से Minimum number  को ढूंढ कर second number  से swap  कर देते हैं। swapping  के बाद


8

12

23

51

19

45


After Next Swapping 


8

12

19

51

23

45


After Next Swapping


8

12

19

23

51

45


After Next Swapping 


8

12

19

23

45

51


यह एक fully Sorted Array  है । 


Try This in our code

मैं यहां पर CPP  का Use  कर रहा हूं आप  यहां  पर कुछ भी यूज कर सकते हैं [JAVA, Python, C etc.]



Block of code for selection sort

for(i=0;i<n-1;i++)

{

   for(int j=i+1;j<n;j++){

       if(Array[j]<Array[i]{

             int temp= Array[i];

             Array[i]=Array[i+1];

             Array[i+1]=Array[i];


       }

   }

}


1 Comments

Previous Post Next Post