前言
This Series aritcles are all based on the book 《经典算法大全》; 对于该书的所有案例进行一个探究和拓展,并且用python和C++进行实现; 目的是熟悉常用算法过程中的技巧和逻辑拓展。
提出问题
35.Algorithm Gossip:Shaker法 排序法 - - -改良的气泡排序
说明
基于冒泡排序的升级版本;
像这样的基础排序方法, 升级了也是弱渣, 关于这个升级版本可以看本系列的三色旗, 用了这个移动技巧。
分析和解释
代码
拓展和关联
#include <stdio.h>
#include <stdlib.h>
#include <time.h>
#define MAX 10
#define SWAP(x,y) {int t; t = x; x = y; y = t;}
void shakersort(int[]);
int main(void) {
int number[MAX] = {0};
int i;
srand(time(NULL));
}
后记
** 关于这三个基础排序的升级版我都是一笔带过, 比较简单, 也没什么新意。不了解的可以补补基础教材。 **
参考书籍
- 《经典算法大全》
- 维基百科