头歌--交换类排序

本关任务：编写函数通过比较数组相邻两个元素求数组最大值。

#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 **********/