Scala 快速排序
標(biāo)簽:
數(shù)據(jù)結(jié)構(gòu)
思路:
1. 如果传入方法的数据集元素少于2个,则返回原数据集;
2. 瞄准数据集的头元素head,确保一次排序,生成三段临时数据集,有序组成临时数据集;
3. 递归调用,返回临时数据集
//降序排列def quickSort(list : List[Int]) : List[Int] = { if(list.length < 2 ) list else { quickSort(list.filter(x => x > list.head)) ++ list.filter(x => x == list.head) ++ quickSort(list.filter(x => x < list.head)) } } val list = List(12,45,32,1,3,56,7,888,10) println(quickSort(list))
點擊查看更多內(nèi)容
1人點贊
評論
評論
共同學(xué)習(xí),寫下你的評論
評論加載中...
作者其他優(yōu)質(zhì)文章
正在加載中
感謝您的支持,我會繼續(xù)努力的~
掃碼打賞,你說多少就多少
贊賞金額會直接到老師賬戶
支付方式
打開微信掃一掃,即可進行掃碼打賞哦