Skip to content

Commit e45bc07

Browse files
committed
adding new
1 parent 3aa0bb5 commit e45bc07

File tree

3 files changed

+58
-0
lines changed

3 files changed

+58
-0
lines changed

a.exe

511 Bytes
Binary file not shown.

bitonic_sort.c

+19
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,19 @@
1+
#include <stdio.h>
2+
#include <stdlib.h>
3+
4+
void bitonic_sort(int *arr, int n) {
5+
6+
}
7+
8+
int main(int argc, char** argv) {
9+
int arr[] = { 5, 4, 3, 2, 1 };
10+
int n = sizeof(arr) / sizeof(arr[0]);
11+
12+
bitonic_sort(arr, n);
13+
14+
for (int i = 0; i < n; i++) {
15+
printf("%d ", arr[i]);
16+
}
17+
18+
return 0;
19+
}

brick_sort.c

+39
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,39 @@
1+
#include <stdio.h>
2+
#include <stdlib.h>
3+
4+
void brick_sort(int *arr, int n) {
5+
int temp;
6+
int is_sorted = 0;
7+
while (!is_sorted) {
8+
is_sorted = 1;
9+
for (int i = 1; i <= n - 2; i += 2) {
10+
if (arr[i] > arr[i + 1]) {
11+
temp = arr[i];
12+
arr[i] = arr[i + 1];
13+
arr[i + 1] = temp;
14+
is_sorted = 0;
15+
}
16+
}
17+
for (int i = 0; i <= n - 2; i += 2) {
18+
if (arr[i] > arr[i + 1]) {
19+
temp = arr[i];
20+
arr[i] = arr[i + 1];
21+
arr[i + 1] = temp;
22+
is_sorted = 0;
23+
}
24+
}
25+
}
26+
}
27+
28+
int main(int argc, char** argv) {
29+
int arr[] = { 5, 4, 3, 2, 1 };
30+
int n = sizeof(arr) / sizeof(arr[0]);
31+
32+
brick_sort(arr, n);
33+
34+
for (int i = 0; i < n; i++) {
35+
printf("%d ", arr[i]);
36+
}
37+
38+
return 0;
39+
}

0 commit comments

Comments
 (0)