当前位置:网站首页>C language: optimized merge sort
C language: optimized merge sort
2022-07-28 13:36:00 【Nianchi ichthyology programming】
#include <stdio.h>
void showArr(int arr[] , int length);
void mergeSort(int a[] , int alen , int b[] , int blen , int *temp);
int main()
{
int a[5] = {
1,3,5,7,9};
int b[3] = {
2,8,10};
int temp[8];
mergeSort(a,5,b,3,temp);
printf(" The sequence after merging and sorting is :\n");
showArr(temp,8);
return 0;
}
void mergeSort(int a[] , int alen , int b[] , int blen , int *temp)
{
int i , j , k;
i = k = j = 0;
while(i < alen && j < blen)
temp[k++]=a[i]<b[j]?a[i++]:b[j++];
while(i < alen)
temp[k++] = a[i++];
while(j < blen)
temp[k++] = b[j++];
}
void showArr(int arr[] , int length)
{
for(int i = 0 ; i < length ; i++){
printf("%4d",arr[i]);
}
printf("\n");
}
边栏推荐
猜你喜欢
随机推荐
Vditor 渲染器如何做到服务端渲染(SSR)?
C语言:归并排序
夜神模拟器抓包微信小程序
FFT wave simulation
Debezium系列之:2.0.0.Beta1的重大变化和新特性
剖析 kubernetes 集群内部 DNS 解析原理
Chapter 6 提升
无法连接服务器怎么办(原始服务器找不到目标资源)
How does the vditor renderer achieve server-side rendering (SSR)?
I'm bald! Who should I choose for unique index or general index?
jar包
gicv3 spi register
【C语言】结构体指针与结构体变量作形参的区别
Redis - Basics
Blue Bridge Training (additional interview questions) day 7
朋友发来几个面试题
微念“失去”李子柒的这一年
Guide for using IP phone system and VoIP system
Can second uncle cure young people's spiritual internal friction?
Volcanic stone investment Zhang Suyang: hard technology, the relatively certain answer in the next 10 years









