亚洲在线久爱草,狠狠天天香蕉网,天天搞日日干久草,伊人亚洲日本欧美

為了賬號安全,請及時綁定郵箱和手機立即綁定

Scala 快速排序

標簽:
數據結構

思路:

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))


點擊查看更多內容
1人點贊

若覺得本文不錯,就分享一下吧!

評論

作者其他優質文章

正在加載中
感謝您的支持,我會繼續努力的~
掃碼打賞,你說多少就多少
贊賞金額會直接到老師賬戶
支付方式
打開微信掃一掃,即可進行掃碼打賞哦
今天注冊有機會得

100積分直接送

付費專欄免費學

大額優惠券免費領

立即參與 放棄機會
微信客服

購課補貼
聯系客服咨詢優惠詳情

幫助反饋 APP下載

慕課網APP
您的移動學習伙伴

公眾號

掃描二維碼
關注慕課網微信公眾號

舉報

0/150
提交
取消