数据结构代码实现
数据结构的代码实现,边学边总结,
周游拾光
这个作者很懒,什么都没留下…
展开
-
排序算法——归并排序(非递归)
归并排序的非递归实现是直接从最低下开始合并,从子序列长度为1的合并成子序列长度为2的,然后再将子序列长度为2的两个子序列合并成长度为4的,直到合并完,相信大家并不陌生,原理很简单。#include<iostream>#include<stdlib.h> using namespace std;void Merge(int* a, int* b, int s, int m, int n){// 合并 把有序的 a[s...m]和 a[m+1...n]合并到b[s...m]原创 2021-01-04 21:04:11 · 524 阅读 · 1 评论 -
排序算法——冒泡排序、简单选择排序
冒泡排序实际上是一种交换排序,它的核心思想就是对相邻的记录两两比较,逆序交换,直到没有逆序 。简单插入排序算法主要思想是每次在剩余子序列中找到最小值并放到该子序列的第一个位置。#include<iostream>using namespace std;void swap(int* a, int* b){ int temp; temp = *a; *a = *b; *b = temp;}void SelectSort(int* a, int length)// 简单选择排.原创 2020-12-28 20:56:26 · 169 阅读 · 0 评论