xuhanqi-工程-优快云博客

原创八大排序的特点以及在何种情况下哪种排序方法有优势

排序方法/特点稳定性时间复杂度冒泡排序稳定 O(n^2) 直接插入排序稳定 O(n^2) 希尔排序不稳定 O（n^1.3）选择排序不稳定 O(n^2) 快速排序不稳定 O(nlog2 n) 堆排序不稳定 O(n...

2018-08-13 20:36:34 3951

原创 8.13 堆排序归并排序基数排序

剩余三种排序方式：堆排序，归并排序，基数排序以及各种排序方式的特点，何时运用哪一种排序方式。六堆排序#include <stdio.h>void AdjustMinHeap(int *a, int pos, int len){ int temp; int child; for (temp = a[pos]; 2 * p...

2018-08-13 20:24:40 196

原创 8.12 各种排序方式

8种基本排序方法：冒泡排序，插入排序，希尔排序，选择排序，快速排序，堆排序，归并排序，基数排序一。冒泡排序#include <stdio.h>void BubbleSort(int array[], int len){ int i, j; int temp; for (i = 0; i < len -1; i++) { for (j...

2018-08-13 20:19:48 154

原创头插法与尾插法

一头文件#ifndef _SEQUENCELIST_H#define _SEQUENCELIST_H#define SIZE 10#define SUCCESS 10001#define FAILURE 10002typedef int elemtype;struct node{ elemtype data; ...

2018-08-07 21:24:59 411

原创通讯录修改功能

void modify(STU *s[]){ int i,flag; char b[20] = {0},q[20] = {0}; while(1) { system("clear"); printf("请输入要修改的联系人信息的姓名\n"); scanf("%s",b); for(i = 0; i < num; i++) { if(!strcmp(b,s...

2018-08-01 21:20:13 449

原创 7.30 运用结构体写通讯录

#include <stdio.h>#include <stdlib.h>#include <string.h>#define SIZE 1000int num = 0; struct person{char name[20];int age;char ID;};typedef struct person STR;void...

2018-07-30 20:31:04 150

原创 7.28 指针训练

1.题目:输入5个数(含负数、小数)将它们按由小到大的顺序排列起来#include <stdio.h> int main() { float a[5];int i,j;float temp;printf("please input 5 numbers: ");for(i = 0;i < 5; i++){scanf("%f",&a[i]);}...

2018-07-28 20:55:40 149

原创 7.27 学习记录

今天学习任务：1. 指针与函数 2. 指针数组 3. 数组指针 4. 指针的指针 5. 命令行参数学习内容：1.函数指针变量定义例如: int(*pf)();表示pf 是一个指向函数入口的指针变量，该函数的返回值（）是整型注：谈及函数指针时，注意谈到形参和返回值 .2.函数指...

2018-07-27 20:56:30 179

原创 7.24

通过编程实现，统计1~n中有多少个9思路：对于每一个数字首先除以 9 使用一个计数余数为0 则＋1，之后整个数字除9后在除0如果余数为0则再＋1，商为0时结束循环int main(){ int n, i, j; int count= 0; printf("Please input a number:"); scanf ("%d",&n)...

2018-07-24 23:22:32 240

原创 7.22

2018年七月二十二日上午参加了苏嵌的开学典礼，拍了集体照和同学老师的表演，本次开学典礼也请来了往届的学长给我分享学习过程和找工作的经验，对我们以后的学习过程有了进一步的认知，另外，老师们也给我们学习的方向与方法，也坚定了我要继续努力的决心。下午在宿舍休息，我抽出了这部分之间做了前一天任务的复习，其中完成了趣味的5 6 7 题和老师上课布置的6个题目，老师在ppt上的四个题目只要考...

2018-07-22 21:56:31 232

qq_42752746的博客