十六周项目一快速排序

/*   
* Copyright (c)2016,烟台大学计算机与控制工程学院   
* All rights reserved.   
* 文件名称:项目1.cpp   
* 作    者:王晓慧
* 完成日期:2016年12月16日   
* 版 本 号:v1.0    
*问题描述:验证快速排序,完成测试。 
*输入描述:无   
*程序输出:测试数据   
*/    


以第一个元素为基准

#include <stdio.h>  
#define MaxSize 20  
typedef int KeyType;    //定义关键字类型  
typedef char InfoType[10];  
typedef struct          //记录类型  
{  
    KeyType key;        //关键字项  
    InfoType data;      //其他数据项,类型为InfoType  
} RecType;              //排序的记录类型定义  
void QuickSort(RecType R[],int s,int t) //对R[s]至R[t]的元素进行快速排序  
{  
    int i=s,j=t;  
    RecType tmp;  
    if (s<t)                //区间内至少存在两个元素的情况  
    {  
        tmp=R[s];           //用区间的第1个记录作为基准  
        while (i!=j)        //从区间两端交替向中间扫描,直至i=j为止  
        {  
            while (j>i && R[j].key>=tmp.key)  
                j--;        //从右向左扫描,找第1个小于tmp.key的R[j]  
            R[i]=R[j];      //找到这样的R[j],R[i]"R[j]交换  
            while (i<j && R[i].key<=tmp.key)  
                i++;        //从左向右扫描,找第1个大于tmp.key的记录R[i]  
            R[j]=R[i];      //找到这样的R[i],R[i]"R[j]交换  
        }  
        R[i]=tmp;  
        QuickSort(R,s,i-1);     //对左区间递归排序  
        QuickSort(R,i+1,t);     //对右区间递归排序  
    }  
}  
int main()  
{  
    int i,n=10;  
    RecType R[MaxSize];  
    KeyType a[]= {6,8,7,9,0,1,3,2,4,5};  
    for (i=0; i<n; i++)  
        R[i].key=a[i];  
    printf("排序前:");  
    for (i=0; i<n; i++)  
        printf("%d ",R[i].key);  
    printf("\n");  
    QuickSort(R,0,n-1);  
    printf("排序后:");  
    for (i=0; i<n; i++)  
        printf("%d ",R[i].key);  
    printf("\n");  
    return 0;  
}  


以中间位置的元素为基准

#include <stdio.h>  
#define MaxSize 20  
typedef int KeyType;    //定义关键字类型  
typedef char InfoType[10];  
typedef struct          //记录类型  
{  
    KeyType key;        //关键字项  
    InfoType data;      //其他数据项,类型为InfoType  
} RecType;              //排序的记录类型定义  
void QuickSort1(RecType R[],int s,int t) //对R[s]至R[t]的元素进行快速排序  
{  
    int i=s,j=t;  
    KeyType pivot;  
    RecType tmp;  
    pivot = R[(s+t)/2].key; //用区间的中间位置的元素作为关键字  
    if (s<t)                //区间内至少存在两个元素的情况  
    {  
        while (i!=j)        //从区间两端交替向中间扫描,直至i=j为止  
        {  
            while (j>i && R[j].key>pivot)  
                j--;        //从右向左扫描,找第1个小于基准的R[j]  
            while (i<j && R[i].key<pivot)  
                i++;        //从左向右扫描,找第1个大于基准记录R[i]  
            if(i<j)        //将前后的两个失序元素进行交换  
            {  
                tmp=R[i];  
                R[i]=R[j];  
                R[j]=tmp;  
            }  
        }  
        QuickSort1(R,s,i-1);        //对左区间递归排序  
        QuickSort1(R,j+1,t);        //对右区间递归排序  
    }  
}  
int main()  
{  
    int i,n=10;  
    RecType R[MaxSize];  
    KeyType a[]= {6,8,7,9,0,1,3,2,4,5};  
    for (i=0; i<n; i++)  
        R[i].key=a[i];  
    printf("排序前:");  
    for (i=0; i<n; i++)  
        printf("%d ",R[i].key);  
    printf("\n");  
    QuickSort1(R,0,n-1);  
    printf("排序后:");  
    for (i=0; i<n; i++)  
        printf("%d ",R[i].key);  
    printf("\n");  
    return 0;  
}  


资源下载链接为: https://pan.quark.cn/s/22ca96b7bd39 在当今的软件开发领域,自动化构建与发布是提升开发效率和项目质量的关键环节。Jenkins Pipeline作为种强大的自动化工具,能够有效助力Java项目的快速构建、测试及部署。本文将详细介绍如何利用Jenkins Pipeline实现Java项目的自动化构建与发布。 Jenkins Pipeline简介 Jenkins Pipeline是运行在Jenkins上的套工作流框架,它将原本分散在单个或多个节点上独立运行的任务串联起来,实现复杂流程的编排与可视化。它是Jenkins 2.X的核心特性之,推动了Jenkins从持续集成(CI)向持续交付(CD)及DevOps的转变。 创建Pipeline项目 要使用Jenkins Pipeline自动化构建发布Java项目,首先需要创建Pipeline项目。具体步骤如下: 登录Jenkins,点击“新建项”,选择“Pipeline”。 输入项目名称和描述,点击“确定”。 在Pipeline脚本中定义项目字典、发版脚本和预发布脚本。 编写Pipeline脚本 Pipeline脚本是Jenkins Pipeline的核心,用于定义自动化构建和发布的流程。以下是个简单的Pipeline脚本示例: 在上述脚本中,定义了四个阶段:Checkout、Build、Push package和Deploy/Rollback。每个阶段都可以根据实际需求进行配置和调整。 通过Jenkins Pipeline自动化构建发布Java项目,可以显著提升开发效率和项目质量。借助Pipeline,我们能够轻松实现自动化构建、测试和部署,从而提高项目的整体质量和可靠性。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值