计科一二班数据结构《实验十报告》参考答案

计科一二班数据结构《实验十报告》参-

记得关注我，获取更多答案~这是最后一次转发在群和朋友圈了，以后自己进入我的专栏看了

代码：

/*--------------------------------------------------------------------代码功能： * * 1.简单插入排序算法 * 2.希尔排序算法 * 3.冒泡排序算法 * 4.冒泡排序的改进算法 * 5.快速排序 * --------------------------------------------------------------------- 作者:令狐荣豪时间：2019/6/5----------------------------------------------------------------------*/#include/*--------------------------------------------------------------------*//*====================================================================函数功能：简单插入排序函数接口：数组和长度======================================================================*/void Insertion_Sort(int a[],int n){ int i, j, get; for (i = 1; i < n; i++) { get = a[i]; for (j = i - 1; j >= 0 && a[j] > get; j--) { a[j + 1] = a[j]; } a[j + 1] = get; }}/*===============================================================函数功能：希尔排序函数接口：数组和长度=================================================================*/void ShellSort(int a[],int n){ int d, i, j,get; for (d = n / 2; d >= 1; d = d / 2) { for (i = d; i = 0 && a[j] > get; j -= d) a[j + d] = a[j]; } a[j + d] = get; }}/*===============================================================函数功能：冒泡排序函数接口：数组和长度=================================================================*/void Bubble(int a[], int len){ int i, j, temp; for (i = 0; i < len - 1; i++) { for (j = len - 1; j > i; j--) if (a[j] < a[j - 1]) { temp = a[j - 1]; a[j - 1] = a[j]; a[j] = temp; } }}/*===============================================================函数功能：改进版冒泡函数接口：数组和长度=================================================================*/void Bubble_Sort(int a[], int sz){ int i, j; int flag = 1; //添加标志位 for (i = 0; i < sz - 1; i++) //控制比较的趟数 { flag = 1; for (j = 0; j < sz - 1 - i; j++) //控制每趟比较的次数 { if (a[j] > a[j + 1]) //升序排列 { int tmp = a[j]; a[j] = a[j + 1]; a[j + 1] = tmp; flag = 0; } } if (flag == 1) break; }}/*===============================================================函数功能：Swap函数函数接口：交换数值=================================================================*/void Swap(int *a, int *b){ int temp; temp = *a; *a = *b; *b = temp; return;}/*===============================================================函数功能：快速排序函数接口：数组，长度，起始点，终点================================================================*/void Quick_Sort(int array[], int maxlen, int begin, int end){ int i, j; if (begin < end) { i = begin + 1; // 将array[begin]作为基准数，因此从array[begin+1]开始与基准数比较！ j = end; // array[end]是数组的最后一位 while (i < j) { if (array[i] > array[begin]) // 如果比较的数组元素大于基准数，则交换位置。 { Swap(&array[i], &array[j]); // 交换两个数 j--; } else { i++; // 将数组向后移一位，继续与基准数比较。 } } if (array[i] >= array[begin]) // 这里必须要取等“>=”，否则数组元素由相同的值时，会出现错误！ { i--; } Swap(&array[begin], &array[i]); // 交换array[i]与array[begin] Quick_Sort(array, maxlen, begin, i); Quick_Sort(array, maxlen, j, end); }}/*====================================================================*//*====================================================================*//*====================================================================*/int main(){ int i, n, a[100]; printf("请输入元素个数:\n"); scanf("%d", &n); printf("\n请输入待排序的元素，空格分隔:\n"); for (i = 0; i < n; i++) scanf("%d", &a[i]); printf("排序后:\n");/*--------------------------------------------------------------------*/ Insertion_Sort(a, n); for (i = 0; i < n; i++) printf("%d", a[i]); printf("\n");/*--------------------------------------------------------------------*/ ShellSort(a, n); for (i = 0; i < n; i++) printf("%d", a[i]); printf("\n");/*--------------------------------------------------------------------*/ Bubble(a, n); for (i = 0; i < n; i++) printf("%d", a[i]); printf("\n");/*--------------------------------------------------------------------*/ Bubble_Sort(a, n); for (i = 0; i < n; i++) printf("%d", a[i]); printf("\n");/*--------------------------------------------------------------------*/ Quick_Sort(a, n, 0, n-1); for (i = 0; i < n; i++) printf("%d", a[i]); printf("\n");/*--------------------------------------------------------------------*/ return 0;}

实验效果：

版权声明：本文内容由网络用户投稿，版权归原作者所有，本站不拥有其著作权，亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容，请联系我们jiasou666@gmail.com 处理，核实后本网站将在24小时内删除侵权内容。