美文网首页
Java实现数组排序(二)

Java实现数组排序(二)

作者: Harold_h | 来源:发表于2017-08-14 20:10 被阅读0次

    快速排序


      java快速排序是采用递归的方法,在数组中选取第一个或者最后一个元素作为基元(最基本的快速排序,当然运用是也可以采取优化:随机的选取基元等),然后将比基元小的数放在基元前面,大的放在后面:例如数组:{3,1,9,5 ,2}利用冒泡进行从小到大的顺序排列。

    第一次排序:

    我们以数组第一个元素3作为基元。第一次排序后为{2,1,3,9,5}

    第二次排序:

    在第一次排好后,在根据相同的方法排序{2,1}和{9,5}

    ......

    用代码实现:

       

    }    

      

    相关文章

      网友评论

          本文标题:Java实现数组排序(二)

          本文链接:https://www.haomeiwen.com/subject/fucprxtx.html