考研学习
pluszzh
这个作者很懒,什么都没留下…
展开
-
两种选择类排序算法(简单选择排序,堆排序)
选择类排序:1.简单选择排序//不稳定 void SelectSort(int a[],int n){ int min,i,j,t; //n-1趟循环 for(i=0;i<n-1;i++){ //找出当前区间最小的关键字的位置 min = i; for(j=i+1;j<n;j++){ if(a[j]<a[min]) min=j; } if(i!=min){ t=a[min]; a[min]=a[i]; a[i]=t; } }原创 2020-07-16 20:01:25 · 338 阅读 · 0 评论 -
两种交换类排序(冒泡排序,快速排序)
交换类排序算法代码实现1.冒泡排序线性表冒泡排序flag优化void BubbleSort(int a[] ,int n){ //n-1次起泡 bool flag; for(int i=0;i<n-1;i++){ flag=false; for(int j=0;j<n-i-1;j++){ if(a[j]>a[j+1]){ //保证稳定性,等于不交换 flag = true; int t = a[j]; a[j] = a[j+1];原创 2020-07-16 19:57:17 · 297 阅读 · 0 评论 -
插入排序算法四种实现
插入排序算法实现直接插入排序不带哨兵版本void InsertSort(int a[],int n){ //对第二个元素到最后一个元素进行插入操作 int i,j,t; for(i=1;i<n;i++){ int t=a[i]; //通过对比前面的元素找到插入位置 for(j=i-1;j>=0&&a[j]>t;j--){ a[j+1] = a[j]; } //到j+1的位置进行插入 a[j+1]=t; }}直接原创 2020-07-15 17:44:37 · 522 阅读 · 0 评论 -
王道数据结构链表习题实现(持续更新)
1.链表定义及基本操作typedef struct LNode{ int data; struct LNode *next;}LNode, *LinkList;typedef struct LNode{ int data; struct LNode *next;}LNode, *LinkList;//遍历单链表void printLinkList(LinkList L){ LNode *p = L->next; while(p!= nul原创 2020-05-25 14:40:58 · 719 阅读 · 0 评论 -
王道数据结构顺序表习题代码实现
p19王道数据结构顺序表习题#include <stdio.h>int test1(int *a,int len){ int p = -1;//记录最小元素的位置 int value = a[0];//记录最小元素的值 for(int i=1;i<len;i++){ if(a[i]<value){ value = a[i]; p = i; } ...原创 2020-05-05 23:13:14 · 584 阅读 · 0 评论