
数据结构与算法
刘拉拉的book
这个作者很懒,什么都没留下…
展开
-
二维数组求平均值
实例:5个人,3门成绩,保存数组a[5][3]中,求每科的平均成绩、每个学生的平均成绩.#include<stdio.h>void main(){ int i,j,sum = 0; int v[3],c[5]; int a[5][3]; for(j=...原创 2019-05-09 17:45:17 · 15140 阅读 · 0 评论 -
输出数组中的所有元素 : 3种方法
方法一:下标法int main(){ int a[10]={1,2,3,4,5,6,7,8,9,10}; int i; for(i=0;i<10;i++) { printf("%d",a[i]); } printf("\n");}方法二:用指针变量指向数组...原创 2019-05-06 15:24:24 · 31890 阅读 · 2 评论 -
多种方法实现数组元素从大到小排序;冒泡排序
冒泡排序数组由大到小排列实现一、数组#include<stdio.h>int sort(int a[],int n){ int i,j,temp; for(i=0;i<n-1;i++) { for(j=i+1;j<n;j++) { ...原创 2019-05-07 17:10:31 · 25736 阅读 · 0 评论 -
c语言描述 之 基数排序
一. 算法描述基数排序(以整形为例),将整形10进制按每位拆分,然后从低位到高位依次比较各个位。主要分为两个过程:(1)分配,先从个位开始,根据位值(0-9)分别放到0~9号桶中(比如53,个位为3,则放入3号桶中)(2)收集,再将放置在0~9号桶中的数据按顺序放到数组中重复(1)(2)过程,从个位到最高位(比如32位无符号整形最大数4294967296,最高位10位)以【521 310...转载 2019-05-13 14:54:26 · 191 阅读 · 0 评论 -
二分法在有序数组中查找一个数
算法思想:首先条件为有序数组,先查找中间下标的元素:(1)如果该元素等于7,则返回中间下标,查找结束;(2)如果该元素大于7,则7必然在中间元素的右边部分,则缩小范围,在右半部分查找7,再计算右半部分的中间下标,转到(1)(3)如果该元素下于7,则7必然在中间元素的左半部分,则缩小范围,在左半部分查找7,再计算左半部分的中间下标,转到(1)优点:对于已排好序的大数组起到效率很高地查询作...原创 2019-05-23 16:55:02 · 3446 阅读 · 1 评论 -
选择排序法
选择排序法。输人一个正整数n (1<n≤10), 再输人n个整数,用选择法将它们从小到大排序后输出。算法步骤如下:第1步:在未排序的n个数(a [0] ~a [n- 1])中找到最小数,将它与a [0]交换;第2步:在剩下未排序的n- 1个数(a [1] ~a [n- 1])中找到最小数,将它与a[1]交换;第n-1步:在剩下未排序的2个数(a [n-2] ~a [n- 1] )中找...转载 2019-08-15 18:05:27 · 1114 阅读 · 0 评论