北航计软实验报告3.docVIP

精品学习资料范文 北航计软实验报告3 篇一：北航计软实验报告实验二 实验报告 实验名称 班 学 姓 成 二叉树 级号 名 绩 篇二：北航计算机软件技术基础实验报告计软实验报告3——冒泡排序和快速排序 实验报告 实验名称冒泡排序和快速排序 班 级 学 号 姓 名 成 绩 #include stdio.h #include stdlib.h #define N 20 //定义用于比较和交换计数的全局变量 static int compare, move; int main() { int data1[N], data2[N]; int i; void bubbleSort(int[20]); void quickSort(int[20], int, int); //创建两个相同的数组用于两种排序方法 for (i = 0; i i++) { data1[i] = rand() % 100 + 1; data2[i] = data1[i]; } printf( The original array:\n for (i = 0; i i++) printf( %d , data1[i]); //调用冒泡排序法 bubbleSort(data1); //计数器置零 compare = 0; move = 0; //调用快速排序法 quickSort(data2, 0, N - 1); printf( Quicksort completed!The results are as follows:\nquot; for (i = 0; i i++) printf( %d , data2[i]); printf( \nCompare times:%d\n , compare); printf( Move times:%d , move); return 0; } //冒泡排序法 void bubbleSort(int a[N]) { int i, j, temp; compare = 0; move = 0; //总共循环N-2轮 for (i = 0; i N - 1; i++) { //每轮循环从头开始,到有序序列前结束 for (j = 0; j N - i - 1; j++) { //比较交换,将较大的数放到后面 if (a[j + 1] a[j]) { temp = a[j + 1]; a[j + 1] = a[j]; a[j] = temp; move++; } compare++; } } printf( \n\nBubblesort completed!The results are as follows:\n for (i = 0; i i++) printf( %d , a[i]); printf( \nCompare times:%d\n , compare); printf( Move times:%d\n\n , move); } //快速排序法 void quickSort(int a[N], int left, int right) { //将数组一分为二的键值 int pivotkey; if (left right) { //第一次排序将数组一分为二 pivotkey = partition(a, left, right); //递归调用,对数据比键值小的数组排序 quickSort(a, left, pivotkey - 1); //递归调用,对数据比键值大的数组排序 quickSort(a, pivotkey + 1, right); } } //进行一次快速排序 int partition(int a[N], int left, int right) { int key, i, low = left, high = right; //设置基准