09 2021 档案

王道8.6
摘要：#include "stdio.h" #include "stdlib.h" typedef int ElemType; typedef struct LNode{ ElemType data; struct LNode* next; }LNode,*LinkList; //不带头结点 void s 阅读全文
posted @ 2021-09-15 20:12 #Lorraine# 阅读(60) 评论(0) 推荐(0)
双向冒泡
摘要：//双向冒泡 void DoubleBubble(ElemType A[], int n) { int i,temp; int low = 0, high = n - 1; int flag = 1;//一次冒泡后记录元素是否交换标志 while (low < high&&flag) {//循环跳出 阅读全文
posted @ 2021-09-08 18:04 #Lorraine# 阅读(79) 评论(0) 推荐(0)
2-路归并排序
摘要：//两个有序子序列合并成一个子序列 ElemType* B = (ElemType*)malloc((n + 1) * sizeof(ElemType)); void Merge(ElemType A[], int low, int mid, int high) { int i, j; for (i 阅读全文
posted @ 2021-09-05 21:28 #Lorraine# 阅读(59) 评论(0) 推荐(0)
简单选择排序堆排序
摘要：1 //简单选择排序 2 void SelectSort(ElemType A[], int n) { 3 int i, j, min,temp; 4 for (i = 1; i <= n-1; ++i) { 5 min = i; 6 for (j = i + 1; j <= n; ++j) 7 i 阅读全文
posted @ 2021-09-04 21:13 #Lorraine# 阅读(42) 评论(0) 推荐(0)
冒泡排序快速排序C语言
摘要：//冒泡排序 void BubbleSort(ElemType A[], int n) { int i, j, temp; int flag=1; for (i = 1; i <= n - 1&&flag; i++) { flag = 0;//表示在本趟冒泡是否发生交换的标志 for (j = 1; 阅读全文
posted @ 2021-09-03 21:12 #Lorraine# 阅读(93) 评论(0) 推荐(0)
插入排序C语言
摘要：1 #include "stdio.h" 2 #include "stdlib.h" 3 typedef int ElemType; 4 //直接插入排序 5 void InsertSort(ElemType A[], int n) { 6 int i, j; 7 for (i =2; i <= n 阅读全文
posted @ 2021-09-02 22:06 #Lorraine# 阅读(173) 评论(0) 推荐(0)