Demon的博客

原创 快速排序(scala版本)

首先假设tmp为数组中的第一个数为6，然后从数组两边扫描，设定两个索引值：low代表起始位置，high代表末尾位置 首先我们要获取数组的一个分界索引 首先假设从右往左开始扫描，如果扫描的值大于tmp的值并且high>low就让high减1，不满足该条件时将arr(low)赋值为arr(high) 然后从左往右开始扫描，如果扫描的值小于tmp的值并且high>low就让...