本关任务:编写函数通过比较数组相邻两个元素求数组最大值。
#include <stdio.h>
#include<stdlib.h>
void input(int *&a,int & n);
void output(int *a,int n);
void comp(int *a, int n) ;
void swap(int &a, int &b);
int main ()
{
int i,n;
int *a = NULL;
input (a,n);
comp(a, n) ;
output(a,n);
free(a);
return 0;
}
/**********定义函数**********/
/********** Begin **********/
void input(int *&a, int &n) {
scanf("%d", &n);
a = (int *)malloc(n * sizeof(int));
if (a == NULL) {
exit(1);
}
for (int i = 0; i < n; i++) {
scanf("%d", &a[i]);
}
}
void output(int *a, int n) {
for (int i = 0; i < n; i++) {
printf("%d ", a[i]);
}
printf("\n");
}
void comp(int *a, int n) {
for (int i = 0; i < n - 1; i++) {
if (a[i] > a[i + 1]) {
swap(a[i], a[i + 1]);
}
}
}
void swap(int &a, int &b) {
int temp = a;
a = b;
b = temp;
}
/********** End **********/
本关任务:编写函数实现冒泡排序。
#include <stdio.h>
#include<stdlib.h>
#include<time.h>
void input(int *&a,int & n);
void output(int *a,int n);
void comp(int *a, int n) ;
void swap(int &a, int &b);
void Bubble_sort(int *a,int n);
int main ()
{
int i,n;
int *a = NULL;
input (a,n);
Bubble_sort(a, n) ;
free(a);
return 0;
}
void input(int *&a,int & n)
{
int i;
scanf("%d",&n);
if((a=(int *) malloc ((n)*sizeof(int)))==NULL)
{
printf("不能成功分配内存单元\n");
exit(0);
}
for(i=0;i<n;i++)
{
scanf("%d",&a[i]);
}
}
void output(int *a,int n)
{
int i;
for(i=0;i<n;i++)
{
printf("%d ",a[i]);
}
printf("\n");
}
void swap(int &a, int &b)
{
int t;
t=a;a=b;b=t;
}
/**********定义Bubble_sort()函数**********/
/********** Begin **********/
void Bubble_sort(int *a,int n)
{
int i, j;
for (i = 0; i < n - 1; i++) {
for (j = 0; j < n - i - 1; j++) {
if (a[j] > a[j + 1]) {
swap(a[j], a[j + 1]);
}
}
output(a, n);
}
}
/********** End **********/
本关任务:编写函数实现快速排序的递归算法。
#include <stdio.h>
#include<stdlib.h>
void input(int *&a,int & n);
void output(int *a,int n);
void swap(int &a, int &b);
int Partition(int a[],int low,int high);
void QuickSort(int a[],int s,int t);
int n;
int main ()
{
int i;
int *a = NULL;
input (a,n);
QuickSort(a, 0, n-1) ;
free(a);
return 0;
}
void input(int *&a,int & n)
{
int i;
scanf("%d",&n);
if((a=(int *) malloc ((n)*sizeof(int)))==NULL)
{
printf("不能成功分配内存单元\n");
exit(0);
}
for(i=0;i<n;i++)
{
scanf("%d",&a[i]);
}
}
void output(int *a,int n)
{
int i;
for(i=0;i<n;i++)
{
printf("%d ",a[i]);
}
printf("\n");
}
void swap(int &a, int &b)
{
int t;
t=a;a=b;b=t;
}
/**********定义Partition() 和 QuickSort()函数**********/
/********** Begin **********/
int Partition(int a[],int low,int high){
int t,key=a[low];
while(low<high){
while(low<high && a[high]>=key) --high;
swap(a[low],a[high]);
while(low<high && a[low]<=key) ++low;
swap(a[low],a[high]);
}
return low;
}
void QuickSort(int a[],int s,int t){
int pivo;
if(s<t){
pivo=Partition(a,s,t);
output(a,n);
QuickSort(a,s,pivo-1);
QuickSort(a,pivo+1,t);
}
}
/********** End **********/