butterzhao-CSDN博客

原创希尔排序使用直接插入排序、二分插入排序的C++代码实现算法

我们先来复习下三种插入排序：直接插入排序、折半插入排序、希尔排序1.直接插入排序void insertsort(sqlist &L){ int i, j; for ( i = 2; i <= L.length; ++i){//从第二个元素开始排序 if ( L.r[i].key < L.r[i-1].key ){ L.r[0] = L.r[i];//复制为哨兵 for (j = i-1; L.r[0].key < L.r[j].key; --j){

2020-11-19 20:26:44 346

原创链表实现稀疏多项式的运算-C语言描述（以加法为例）

//数据结构与算法基础（青岛大学-王卓）P46案例#include <stdio.h>#include <malloc.h> //定义多项式链表的结点 typedef struct Pnode{ float coef;//系数 int expn;//指数 struct Pnode *next;//指针域 }Pnode,*Polynomial; ...

2020-05-07 14:20:33 3373 6

原创 C语言选择排序法对数组中10个数字从小到大排序

用选择排序法对数组中10个数字从小到大排序：先将a[0]依次与a[9]比较,较小的数冒泡到头部，再将a[1]到a[9]中较小的数冒泡到头部，总共比较9轮#include <stdio.h> void selection_sort(int array[],int len)//a[10],10{ int i, j, temp;//本位、后一位、赋值盒子 for (...

2020-05-04 13:44:24 12746 1

原创 C语言动态构造存放学生信息的结构体数组

动态构造存放学生信息的结构体数组 #include <stdio.h> #include <malloc.h> struct Student { char name[100]; int age; float score; }; Input(struct Student *pArr, int len) { int i = 0; fo...

2020-04-19 20:10:04 2697 1

原创 C语言冒泡法对数组中10个数字从小到大排序

用冒泡法对数组中10个数字从小到大排序：先将10个数字中最小的数与a[0]置换，再将a[1]到a[9]中最小的数与a[1]置换，总共比较9轮void sort(array,n)//a[10],10int array[];int n;{ int i, j, k, t;//本位、后一位、本位副本、赋值盒子 for (i = 0; i < n-1; i++)//总共比较9...

2020-04-11 12:15:12 9097 3

原创 C语言求素数的简化算法

函数的调用、结构化思想、算法优化算法解释：1.除了2以外所有2的倍数都不是素数2.如果num能被2~m-1之间任意一个整数整除，它的两个因子一定有一个小于等于根号num，另一个大于等于根号num，所以当根号num之前没有找到因数，在它之后也不会有因数#include <stdio.h>#include <math.h> int isprime(int x)//本...

2020-04-08 20:52:59 666

原创 C语言求一个正整数位数、正序输出、倒序输出的简单通用方法(do-while语句)

在谭浩强的《C程序设计》中习题4.8要求：给一个不多于5位的正整数的上面三个问题，发现很多只能适用于题目条件下，而不能用于计算机可识别的全部正整数，故将我的经验分享给大家。更加方便的方法欢迎与我探讨。#include<stdio.h>#include<math.h>int main(){ unsigned long int a;//本类型取值范围: 0~42...

2020-03-28 14:47:58 4109

butterzhao的博客