CppDSA/12_sorting.cpp at main · Rishav07-05/CppDSA · GitHub

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
//   ------ Selection Sort ------

// #include <iostream>
// using namespace std;
// int main(){
//     int n;
//     cin>> n;
//     int a[n],minIndex,i,j;

//     for(int i = 0; i < n ; i++){
//         cin>> a[i];
//     }
//     for(i = 0;i < n;i++){
//        minIndex = i;
//             for(j = i+1; j < n; j++){
//                 if(a[j]<a[minIndex])
//                     minIndex = j;
//             }
//             swap(a[minIndex],a[i]);
//             cout<< a[i] << " ";
//     }
// }

//   ----- Bubble Sort -----

// #include <iostream>
// using namespace std;
// int main(){
//     int n;
//     cin>> n;
//     int a[n];
//     for(int i =0;i<n;i++){
//         cin>> a[i];
//     }

//     for(int i = 1;i<n;i++){
//         for(int j = 0;j<n-i;j++){
//             if(a[j]>a[j+1]){
//                 swap(a[j],a[j+1]);
//             }
//         }
//     }

//     for(int i = 0;i<n;i++){
//         cout<< a[i] <<" ";
//     }
// }


//   ------ Insertion Sort ------

// #include <iostream>
// using namespace std;
// int main(){
//     int n;
//     cin>> n;
//     int a[n];
//     for(int i = 0;i<n;i++){
//         cin>>a[i];
//     }
//     for(int i = 1;i<n;i++){
//         int temp = a[i];
//         int j;
//         for(j = i-1;j>=0;j--){
//         if(a[j]>temp){
//             a[j+1] = a[j];
//         }
//         else{
//             break;
//         }

//  }
//         a[j+1] = temp;
//     }
//     for(int i = 0;i<n;i++){
//         cout<< a[i] <<" ";
//     }
// }