Sorting

 

Sorting

Defination :-A Sorting Algorithm is used to rearrange a given array or list elements according to a comparison operator on the elements. The comparison operator is used to decide the new order of element in the respective data structure.

Defination:- Sorting is the process of arranging the elements of an array so that they can be placed either in ascending or descending order.


Sorting Defination:- 
  • दिये गये elements को ascending (आरोही) descending (अवरोही) रखना sorting कहलाता है|
  • Sorting एक important operation है.|
  •  Normally इसके लिए बहुत सारी application को use मे लिया जाता है|
  • Sorting प्रायः एक list ऑफ elements पर perform की जाती है|
  • ऐसे list की sorting को internal sorting कहते है ।
  •  List के छोटे छोटे भागो को sort किया जाता है ।
  • List पूर्ण रूप से computer की primary memory मे रहती है|
  • इसके विपरीत जब sorting को secondary memory मे perform किया जाता है| तो इस प्रकार की sorting external sorting कहते है ।
  • Advantage of sorting:-
  • Data sensitiveness:-

  • कुछ sorting की तरीके मे sequence का ध्यान रखा जाता है ।

  • इस तरीके के द्वारा data की sensitiveness को प्रदर्शित किया जाता है ।

  • वही दूसरी ओर जो data-sensitive नहीं होता है|

  • वह working type का कुछ time waste कर देता है|

Stability:-

जब कोई भी प्रारम्भिक list जिसमे element होते है. जो की sequence मे नहीं होते है

इसके द्वारा कोई भी sorting को use मे लिया जा सकता है ।

Storage requirement:-

कुछ sorting तरीके, original array के द्वारा re-arrangement of element पर निर्भर करते है|


Defination:-

Data structure में sorting वह प्रक्रिया है जिसके द्वारा हम डेटा को एक logical order में arrange (क्रमबद्ध) करते है. यह लॉजिकल ऑर्डर ascending ऑर्डर भी हो सकता है या descending ऑर्डर भी हो सकता है.
ascending का अर्थ होता है कि बढ़ते क्रम में और descending का अर्थ होता है घटते क्रम में.

Sorting का संबंध ढूंढने (searching) से है, हमारी अपनी जिंदगी में बहुत सी चीजें होती है जिन्हें हम ढूंढते है 

जैसे:- google में कोई टॉपिक, किताब में कोई पेज, डिक्शनरी में कोई शब्द, किसी परीक्षा में रोल नंबर तथा हमारे मोबाइल के contacts no. आदि.
तो ये सभी चीजें जो होती है वह sorted (arrange) होती है जिससे हम आसानी से उन्हें ढूंढ लेते है.

Type of sorting

1:- internal Sorting
2:- external Sorting

1:- internal sorting:- इस सॉर्टिंग में sort किये जाने वाला सभी डेटा main memory में ही रहता है. internal sorting के प्रकार निम्नलिखित है:-
1:- bubble sort
2:- insertion sort
3:- Quick sort 
4:- heap sort
5:- selection sort

2:- external sorting:- इस सॉर्टिंग में sort किये जाने वाला डेटा secondary memory में रहता है. क्यूंकि डेटा इतना ज्यादा होता है कि वह main memory में नहीं आ पाता. external सॉर्टिंग का एक ही प्रकार होता है वह है  

1:- merge sort


1.Bubble sorting

 Defination  Bubble sorting:-

Bubble Sort is the simplest sorting algorithm that works by repeatedly swapping the adjacent elements if they are in wrong order.

Defination:-Bubble sort works on the repeatedly swapping of adjacent elements until they are not in the intended order. It is called bubble sort.

Bubble sort kise khate hai:-

Bubble sort एक बहुत ही आसान sorting तकनीक है. इसमें शुरुवात की दो elements को compare किया जाता है. यदि left वाला एलिमेंट right वाले एलिमेंट से बड़ा है तो वे अपने स्थान को एक दूसरे से बदल लेंगे. और comparison अंत तक चलता रहेगा.

:-Bubble sort में, array के प्रत्येक तत्व की तुलना उसके adjacent तत्व से की जाती है। algorithm passes में सूची को process करता है। n तत्वों के साथ एक सूची को sorting के लिए n-1 passes की आवश्यकता होती है। array A के  n तत्वों पर विचार करें जिनके तत्वों को bubble sort का उपयोग करके sort किया जाना है। एल्गोरिथ्म निम्नलिखित की तरह process करता है।  


·         Bubble short kya katha  hai eke k kar kar big element ko end tak bejo ..

7

11

9

2

17

4

Bubble short Ans     

0

1

2

3

4

5

2

4

7

9

11

17

·         Bubble कहता है एक एक कर के बड़े element को अंत तक भेजो

·         इस array का जो सबसे बड़ा element वो मुझे अंत में दिखना चाहिये|

1:-Bubble short ये कहता है  7 और 11 को compare करो अगर ये array sorted होता और  इस element का array होता sorted होता तो उसकी position ये होतीं  हा यही hoti 7 के बाद 11 आता है हम इसको टच नहीं  करेगे 

1st  pass

1.

 

 

 

 

 

 

 

 

 

 

 

0

1

2

3

4

5

7

11

9

2

17

4 ->  0,1

7

9

11

2

17

4  -> 1,2

 

 

 

 

 

 

7

9

2

11

17

4  -> 2,3

7

9

2

11

17

4  -> 3,4

7

9

2

11

4

17   -> 4,5

 

 

 

 

 

 

                                                                                                                यहाँ 17अपनी position पे आ गए

First pass completed ..

2nd  pass

 

 

 

 

 

 

 

7

9

2

11

4

17 -> 0,1

7

2

9

11

4

17 -> 1,2

7

2

9

11

4

17 -> 2,3

7

2

9

4

11

17-> 3,4

यहाँ 11 और  17अपनी position पे आ गए

3rd  pass

2

7

9

4

11

17-> 0,1

2

7

9

4

11

17 -> 1,2

2

7

4

9

11

17 -> 2,3

                                                                                                 यहाँ 9, 11 और  17अपनी position पे आ गए

4th   pass

2

7

4

9

11

17 -> 0,1

2

4

7

9

11

17-. 1,2

2

4

7

9

11

17 -> 2,3

 

5th   pass

2

4

7

9

11

17

ð  Sorted array

Number ऑफ़ pass n-1 element

 




sorting program 1 c language

#include<stdio.h>
#include<conio.h>
void printArray(int* A, int n){
for(int i=0;i<n;i++)
{
printf("%d  ", A[i]);
}
printf("\n");
}
void bubblesort(int *A,int n){
int temp;
for(int i=0;i< n;i++)// for number of pass
{
for(int j=0;j<n-1-i;j++)// For compariso in each pass
{
if(A[j]>A[j+1]){
temp=A[j];
A[j]= A[j+1];
A[j+1]= temp ;
}
}
}
}
int main(){
clrscr();
int A[] = {12,54,65,7,23,9} ;
int n=6;
printArray(A,n); // printing the array before sorting
bubblesort(A,n); // Function to sort the array
printArray(A,n); // Printing the array before sorting
getch();
}


program :-1

// Java Program to sort an elements
// by bringing Arrays into play
 

class demo {
 
   
    public static void main(String[] args)
    {
 
       
        int arr[] = { 4, 3, 2, 1 };
 
       
        for (int i = 0; i < arr.length; i++) {
 
           
            for (int j = i + 1; j < arr.length; j++) {
 
               
                int temp = 0;
                if (arr[j] < arr[i]) {
 
                   
                    temp = arr[i];
                    arr[i] = arr[j];
                    arr[j] = temp;
                }
            }
 
            System.out.print(arr[i] + " ");
        }
    }
}

// Output

// C:\java>javac Test.java

// C:\java>java demo
// 1 2 3 4
// C:\java>



// Java Program to sort an elements
// by bringing Arrays into play
 

class demo {
 
   
   static void bubblesort(int[] arr)
    {
        int n= arr.length;
        int temp=0;
        for(int i=0;i<n;i++){
            for(int j=1;j<(n-i);j++)
                if(arr[j-1]>arr[j]){
                    temp=arr[j-1];
                    arr[j-1]=arr[j];
                    arr[j]=temp;
                }
        }
    }
}
public static void main(String[] args){
    int arr[] ={3,60,35,2,45,320,5};
    System.out.println("array Befoe Bubble sort");
    for(int i=0;i<arr.lenth;i++){
        System.out.print(arr[i]+"");
    }
    System.out.println();
    bubblesort(arr);
    System.out.println;i++){
        System.out.print(arr[i]+"");
    }
}
}
 
       
       
// Output

// C:\java>javac Test.java

// C:\java>java demo
// 1 2 3 4
// C:\java>


#include<stdio.h>
#include<conio.h>
void printArray(int* A, int n){
for(int i=0;i<n;i++)
{
printf("%d  ", A[i]);
}
printf("\n");
}
void bubblesort(int *A,int n){
int temp;
for(int i=0;i< n;i++)// for number of pass
{
for(int j=0;j<n-1-i;j++)// For compariso in each pass
{
if(A[j]>A[j+1]){
temp=A[j];
A[j]= A[j+1];
A[j+1]= temp ;
}
}
}
}
int main(){
clrscr();
int A[] = {12,54,65,7,23,9} ;
int n=6;
printArray(A,n); // printing the array before sorting
bubblesort(A,n); // Function to sort the array
printArray(A,n); // Printing the array before sorting
getch();
}



Bubble sort Program:-51

 class BubbleSort
 {
     public static void main(String args[]){
         int[] a={36,19,29,12,5};
         int temp;
         for(int i=0;i<a.length;i++)
         {
             for(int j=0;j<a.length-1;j++)
             {
                 if(a[j]>a[j+1])
                 {
                     temp= a[j];
                     a[j]=a[j+1];
                     a[j+1]=temp;
                 }
             }
         }
         for(int i=0;i<a.length;i++)
         {
             System.out.println(a[i]+" ");
         }
     }

 }
//Output
// C:\VSjava>javac Testing.java

// C:\VSjava>java BubbleSort
// 5
// 12
// 19
// 29
// 36

// C:\VSjava>

Program:-52
 class BubbleSort
 {
     public static void main(String args[]){
         int[] a={36,19,29,12,5};
         int temp;
         for(int i=0;i<a.length;i++)
         { 
             int flag=0;
             for(int j=0;j<a.length-1-i;j++)
             {
                 if(a[j]>a[j+1])
                 {
                     temp= a[j];
                     a[j]=a[j+1];
                     a[j+1]=temp;
                     flag=1;
                 }
             }
             if(flag==0){
                 break;
             }
         }
         for(int i=0;i<a.length;i++)
         {
             System.out.println(a[i]+" ");
         }
     }

 }
//Output
// C:\VSjava>javac Testing.java

// C:\VSjava>java BubbleSort
// 5
// 12
// 19
// 29
// 36

// C:\VSjava>
Program:-53
 class BubbleSort
 {
     public static void main(String args[]){
         String[] a={" deepak ","amit ","deepash","vironika ", "rahul"};
         String temp;
         for(int i=0;i<a.length;i++)
         { 
             int flag=0;
             for(int j=0;j<a.length-1-i;j++)
             {
                 if(a[j].compareTo(a[j+1])>0)
                 {
                     temp= a[j];
                     a[j]=a[j+1];
                     a[j+1]=temp;
                     flag=1;
                 }
             }
             if(flag==0){
                 break;
             }
         }
         for(int i=0;i<a.length;i++)
         {
             System.out.println(a[i]+" ");
         }
     }
 }
//Output
// C:\VSjava>javac Testing.java
// C:\VSjava>java BubbleSort
//  deepak
// amit
// deepash


// rahul
// vironika


program :-2

program :-3

program :-4

program :-5

program :-6

program :-7

program :-8

program :-9

program :-10




program :-11



                                                                                                                                                                               
                                                                            

Comments

Post a Comment