Erlang算法一章：快速排序

快速排序算法

快速排序的核心思想是分而治之&＃xff0c;①把数组列表根据某一取值分成两段&＃xff0c;左边都比中间值小&＃xff0c;右边都比中间大&＃xff0c;再对左右两边执行①操作即可。
用Erlang语言描述比较简单&＃xff0c;如下新建q_sort模块&＃xff0c;函数如下&＃xff1a;

quick_sort([]) -> [];
quick_sort([MidVal | T]) ->quick_sort([X || X <- T, X &＃61; MidVal]).


编译后&＃xff0c;启动Erlang shell&＃xff0c;
执行&＃xff1a;q_sort:quick_sort([1,4,3,4]).
结果&＃xff1a;[1,3,4,4].
至此快速排序结束