template

7ca3460e · 宋海霞 · 7ca3460e · 7ca3460e · 7ca3460e · 7ca3460e
--- a/.gitignore
+++ b/.gitignore
+/Debug
+/Release
+*.bak
--- a/.gitlab-ci.yml
+++ b/.gitlab-ci.yml
+image: "registry.cn-hangzhou.aliyuncs.com/engintime/ubuntu_16.04_cpp:latest"
+stages:
+  - make
+  - case1 
+  - teacher-check
+  
+variables:
+  TEMPLATE_REPO: "engintime/ds-lab/Project-Template/Lab026.git"
+
+.codecode-runner: &codecode-runner
+  tags:
+    - ubuntu-16.04
+    - short-job
+
+make:
+  stage: make
+  <<: *codecode-runner
+  script:
+  - make
+  - execscore.sh 40
+  only: 
+    - master 
+    
+case1:
+  stage: case1
+  <<: *codecode-runner
+  script:
+  - make
+  - ./app > user_output.txt
+  - diff output.txt user_output.txt -b -B -y -i --suppress-common-lines
+  - execscore.sh 100
+  only: 
+    - master 
+
+teacher-check:
+  stage: teacher-check
+  <<: *codecode-runner
+  script:
+  - make
+  - ./app 
+  - git clone ${CODECODE_PROTOCOL}gitlab-ci-token:${CI_JOB_TOKEN}@${CODECODE_DOMAIN}/${TEMPLATE_REPO} template
+  - diff template/.gitlab-ci.yml .gitlab-ci.yml -b -B -y -i --suppress-common-lines
+  - diff template/output.txt output.txt -b -B -y -i --suppress-common-lines
+  - fileidentity.sh
+  only: 
+    - master 
+  when: manual
+  allow_failure: false
+
+  
+
+
+
--- a/BubbleSort.dslproj
+++ b/BubbleSort.dslproj
+<?xml version="1.0" encoding="gb2312"?>
+<OSLProject Version="1.00" Name="BubbleSort" SubjectID="cf4dda31-1275-49ef-9b0f-36a6eff372e4" ProjectTemplateID="decac6c4-2da7-4041-834f-fe5ef334e7db">
+	<Configurations>
+		<Configuration Name="Debug">
+			<Tool Name="PreBuildEventTool"/>
+			<Tool Name="CustomBuildTool"/>
+			<Tool Name="GCCCompilerTool" PreprocessorDefinitions="_DEBUG" GenerateDebugInformation="-1"/>
+			<Tool Name="PreLinkEventTool"/>
+			<Tool Name="GCCLinkerTool" AdditionalDependencies="&quot;$(DSLInstallDir)Dump\lib\BubbleSort_Demo.o&quot;"/>
+			<Tool Name="PostBuildEventTool"/>
+			<VisualContext>
+				<WatchPoints>
+					<WatchPoint FunctionName="BubbleSort" ObserverID="2B2D2C9C-C6AE-4b92-9A09-7D6ED2415142">
+					</WatchPoint>
+				</WatchPoints>
+			</VisualContext>
+		</Configuration>
+		<Configuration Name="Release">
+			<Tool Name="PreBuildEventTool"/>
+			<Tool Name="CustomBuildTool"/>
+			<Tool Name="GCCCompilerTool" PreprocessorDefinitions="NDEBUG"/>
+			<Tool Name="PreLinkEventTool"/>
+			<Tool Name="GCCLinkerTool"/>
+			<Tool Name="PostBuildEventTool"/>
+		</Configuration>
+	</Configurations>
+	<Files>
+		<Filter Name="ͷļ" Filter="h;hpp;hxx">
+			<File RelativePath=".\BubbleSort.h">
+			</File>
+		</Filter>
+		<Filter Name="Դļ" Filter="cpp;c;cc;cxx">
+			<File RelativePath=".\main.c">
+			</File>
+		</Filter>
+		<File RelativePath=".\makefile">
+		</File>
+		<File RelativePath=".\output.txt">
+		</File>
+		<File RelativePath=".\readme.md">
+		</File>
+	</Files>
+</OSLProject>
--- a/BubbleSort.h
+++ b/BubbleSort.h
+#ifndef _BUBBLESORT_H_
+#define _BUBBLESORT_H_
+
+
+//
+// 在此处包含 C 标准库头文件
+//
+
+#include <stdio.h>
+
+
+//
+// 在此处包含其他头文件
+//
+
+
+
+
+//
+// 在此处定义数据结构
+//
+
+
+
+
+//
+// 在此处声明函数
+//
+
+void BubbleSort(int* list, int length);
+
+
+//
+// 在此处声明全局变量
+//
+
+
+
+
+#endif /* _BUBBLESORT_H_ */
--- a/BubbleSort.puo
+++ b/BubbleSort.puo
--- a/img/26.png
+++ b/img/26.png
--- a/main.c
+++ b/main.c
+#include "BubbleSort.h"
+
+
+int main(int argc, char* argv[])
+{	
+	int i;
+	
+	//
+	// 初始化线性表
+	//
+	int list[] = { 12, 21, 77, 65, 38, 7, 38, 53 };
+	int length = sizeof(list) / sizeof(list[0]);	// 计算线性表长度
+	
+	//
+	// 冒泡排序。按关键字递增排序。
+	//
+	BubbleSort(list, length);
+	
+	//
+	// 输出排序后的结果
+	//
+	for(i=0; i<length; i++)
+		printf("%d ", list[i]);
+
+	return 0;
+}
+
+/*
+功能：
+	冒泡排序。按关键字递增排序。
+
+参数：
+	list -- 线性表指针
+	length -- 线性表长度
+*/
+void BubbleSort(int* list, int length)
+{
+	int temp;	// 用于交换的临时变量
+	int i;		// 游标
+	int j;		// 控制每趟排序比较的次数
+	int flag;	// 0 表示排序未完成；1 表示排序已完成
+	
+	//
+	// TODO: 在此添加代码
+	//
+	
+	return;
+}
--- a/makefile
+++ b/makefile
+app:main.o
+	gcc -o app main.o
+main.o:main.c BubbleSort.h
+	gcc -c -w -O3 -std=c99 -fsigned-char main.c -o main.o
--- a/output.txt
+++ b/output.txt
+7 12 21 38 38 53 65 77 
\ No newline at end of file
--- a/readme.md
+++ b/readme.md
+# 阅读实验源代码
+**main.c文件**   
+在main函数中首先初始化了一个还未排序的线性表，然后调用冒泡排序函数BubbleSort为线性表进行排序，最后在Windows控制台中打印输出排序后的线性表。   
+在main函数的后面，定义了冒泡排序函数BubbleSort，此函数的函数体还不完整，留给读者完成。   
+**SeqTable.h文件**   
+声明了BubbleSort函数。   
+# 在演示模式下调试项目
+**按照下面的步骤调试项目：**  
+1.	按F7生成项目。
+2.	在演示模式下，按F5启动调试项目。程序会在观察点函数的开始位置中断。
+3.	重复按F5，直到调试过程结束。
+
+在调试的过程中，每执行“演示流程”窗口中的一行后，仔细观察“可视化数据”窗口内容所发生的变化，理解冒泡排序的执行过程。“可视化数据”窗口显示的数据信息（如下图所示），包括：
+-	线性表的长度length。
+-	每趟排序比较的次数j。在未初始化时，显示为内存中的随机值。
+-	排序完成标志flag（0表示排序未完成；1表示排序已完成）。在未初始化时，显示为内存中的随机值。
+-	线性表中元素的值。
+a)	可实时显示元素交换及冒泡排序的过程。
+b)	已排序的元素所在单元格的填充色为灰色，字体为白色。
+c)	对应的当前值与上一次值不相同，该元素用红色的字体显示。
+d)	在调试的过程中，可以看到游标的移动。
+-	逐次记录每趟排序完成后线性表中元素的值，已排好序的元素所在单元格的填充色为灰色，字体为白色。
+
+![冒泡排序](./img/26.png)
+
+# 编写源代码并通过验证
+**按照下面的步骤继续实验：**   
+1.	为BubbleSort函数编写源代码。注意，尽量使用已定义的局部变量。  
+2.	按F7生成项目。如果生成失败，根据“输出”窗口中的提示信息修改源代码中的语法错误。   
+3.	按Alt+F5启动验证。如果验证失败，可以使用“输出”窗口中的“比较”功能，或者在“非演示模式”下按F5启动调试后重复按F10单步调试读者编写的源代码，从而定位错误的位置，然后回到步骤1。  
+
+>
+**`提示：`**在验证过程中，主要是检测BubbleSort函数执行完毕后，线性表中元素的顺序是否正确，所以，为了顺利通过验证，读者只需要完成对线性表的排序即可。
+>
+
+# 教师参考答案
+访问教师参考答案[domain relative url](engintime/ds-lab/teachers-packet/Lab026.git)
\ No newline at end of file