1.现有无序序列数组为23,24,12,5,33,5347,请使用以下排序实现编程
函数1服务器托管网:请使用冒泡排序实现升序排序
函数2:请使用简单选择排序实现升序排序
函数3:请使用快速排序实现升序排序
函数4:请使用插入排序实现升序排序
#include
#include
#include
//冒泡
void bubble(int arr[],int len)
{
for(int i=1;iarr[j+1])
{
int t=arr[j];
arr[j]=arr[j+1];
arr[j+1]=t;
}
}
}
}
//简单选择
void simple(int arr[],int len)
{
for(int i=0;iarr[j])
min=j;
}
if(min!=i)
{
int t=arr[min];
arr[min]=arr[i];
arr[i]=t;
}
}
}
//输服务器托管网出
void output(int arr[],int len)
{
for(int i=0;i=arr[low])
low++;
arr[high]=arr[low];
}
arr[low]=key;
return low;
}
//快速排序
void quick(int arr[],int low,int high)
{
if(low>=high)
return;
int mid=one_sort(arr,low,high);
quick(arr,low,mid-1);
quick(arr,mid+1,high);
}
//插入排序
void insert_sort(int arr[],int len)
{
int i,j;
for(i=1;i=0;j--)
{
if(arr[j]>temp)
{
arr[j+1]=arr[j];
}
else
break;
}
arr[j+1]=temp;
}
}
int main(int argc, const char *argv[])
{
int arr[]={23,24,12,5,33,5,34,7};
int len=sizeof(arr)/sizeof(arr[0]);
bubble(arr,len);
output(arr,len);
simple(arr,len);
output(arr,len);
quick(arr,0,len-1);
output(arr,len);
insert_sort(arr,len);
output(arr,len);
return 0;
}
2.写了个递归函数 DigitSum(n),输入一个非负整数,返回组成它的数字之和
例如:调用 DigitSum(1729),则返回 1+7+2+9,它的和是 19
输入1729,输出 19
#include
#include
#include
int DigitSum(int num)
{
if(num=0 && num
3.写一个宏,可以将一个 int 型整数的二进制位的奇数位和偶数位交换
#include
#include
#include
#define SWAP(num) (((num&0xaaaaaaaa)>>1) + ((num & 0x55555555)
服务器托管,北京服务器托管,服务器租用 http://www.fwqtg.net
jdk&tomcat安装 1.上传jdk、tomcat安装包 2.解压两个工具包 #解压tomcat tar -zxvf apache-tomcat-8.5.20.tar.gz #解压jdk tar -zxvf jdk-8u151-linux-x64.…