DSA/Pratice.cpp at master · aniketshahi/DSA · 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
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
// #include <iostream>
// using namespace std;
// int linearSearch(int arr[],int size,int element){
//     for(int i=0;i<size;i++){
//         if(arr[i]==element){
//             return i+1;
//         }
//     }
//     return -1;
// }
// int BinarySearch(int arr[], int size, int element)
// {
//     int low, mid, high;
//     low = 0;
//      high = arr[size - 1];
//     while (low <= high)
//   {
//     mid = (low + high) / 2;
//     if (arr[mid] == element)
//     {
//       return mid;
//     }
//     if (arr[mid] < element)
//     {
//       low = mid + 1;
//     }
//     else
//     {
//       high = mid - 1;

//     }
//   }
//   return -1;
// }
// int BinarySearch(int arr[],int size,int element){
//     int low,mid,high;
//     low=0;
//     high=arr[size-1];
//     while(low<=high){
//         mid=(low+high)/2;
//         if(arr[mid]==element){
//             return mid;
//         }
//         if(arr[mid]<element){
//             low=mid+1;
//         }
//         else
//         high=mid-1;
//     }
//     return -1;
// }

// int PrintArray(int *A, int n)
// {
//     for (int i = 0; i < n; i++)
//     {
//         cout << A[i];
//         cout << ",";
//     }
// }
// int BubbleSort(int *arr,int n){
//     int temp;
//   for(int i=0;i<n-1;i++){
//     for(int j=0;j<n-1-i;j++){
//         if(arr[j]>arr[j+1]){
//             temp=arr[j];
//             arr[j]=arr[j+1];
//             arr[j+1]=temp;
//         }
//     }
//   }

// }

// void InsertionSort(int *arr, int n)
// {
//     int key, j;
//     for (int i = 0; i < n - 1; i++)
//     {
//         key = arr[i];
//         j = i - 1;
//         while (j >= 0 && arr[j] > key)
//         {
//             arr[j + 1] = arr[j];
//             j--;
//         }
//         arr[j + 1] = key;
//     }
// }
// void selectionSort(int *arr,int n){
//    int minIndex,temp;
//     for(int i=0;i<n-1;i++){
//         minIndex=i;
//         for(int j=i+1;j<n;j++){
//             if(arr[j]<arr[minIndex]){
//                 minIndex=j;
//             }
//         }
//         temp=arr[i];
//         arr[i]=arr[minIndex];
//         arr[minIndex]=temp;

//     }

// }

// int main()
// {
//     int arr[] = {7, 5, 3, 2, 1, 6, 4, 9};

//     int size = sizeof(arr) / sizeof(int);
//     int array = PrintArray(arr, size);
//     selectionSort(arr, size);
//     cout << endl;
//     PrintArray(arr, size);
//     cout << array;

//     return 0;
// }