Katya/lab4_sort
1
0
Fork 0
forked from 131/lab4_sort
Code Pull Requests Activity

izmenila

Browse Source
This commit is contained in:
Ваше Имя
2025-11-22 04:46:17 -05:00
parent 5c66c4f388
commit e633fd3aa2
1 changed files with 44 additions and 19 deletions
Download Patch File Download Diff File Expand all files Collapse all files

63
sort.c
View File

@@ -76,28 +76,53 @@ bubble_sort(int *arr, size_t sz)
static void static void
_merge(int *tmp, int *a, int *b, int *end) _merge(int *tmp, int *a, int *b, int *end)
{ {
int *left = a; // int *left = a;
int *right = b; // int *right = b;
int *result = tmp; // int *result = tmp;
//
//
while (left < b && right < end) { // while (left < b && right < end) {
if (*left <= *right) { // if (*left <= *right) {
*result++ = *left++; // *result++ = *left++;
} else { // } else {
*result++ = *right++; // *result++ = *right++;
// }
// }
//
//
// while (left < b) {
// *result++ = *left++;
// }
//
//
// while (right < end) {
// *result++ = *right++;
// }
int a1 = 0, b1 = 0, tmp1 = 0;
int ra = b - a, rb = end - b;
while (ra > a1 && rb > b1)
{
if (a[a1] < b[b1])
{
tmp[tmp1++] = a[a1++];
}
else
{
tmp[tmp1++] = b[b1++];
} }
} }
while (ra != a1)
{
while (left < b) { tmp[tmp1] = a[a1];
*result++ = *left++; a1++;
} tmp1++;
while (right < end) {
*result++ = *right++;
} }
while (rb != b1)
{
tmp[tmp1] = b[b1];
b1++;
tmp1++;
}
} }
static void static void