快速排序
java快速排序是采用递归的方法,在数组中选取第一个或者最后一个元素作为基元(最基本的快速排序,当然运用是也可以采取优化:随机的选取基元等),然后将比基元小的数放在基元前面,大的放在后面:例如数组:{3,1,9,5 ,2}利用冒泡进行从小到大的顺序排列。
第一次排序:
我们以数组第一个元素3作为基元。第一次排序后为{2,1,3,9,5}
第二次排序:
在第一次排好后,在根据相同的方法排序{2,1}和{9,5}
......
用代码实现:
}
java快速排序是采用递归的方法,在数组中选取第一个或者最后一个元素作为基元(最基本的快速排序,当然运用是也可以采取优化:随机的选取基元等),然后将比基元小的数放在基元前面,大的放在后面:例如数组:{3,1,9,5 ,2}利用冒泡进行从小到大的顺序排列。
第一次排序:
我们以数组第一个元素3作为基元。第一次排序后为{2,1,3,9,5}
第二次排序:
在第一次排好后,在根据相同的方法排序{2,1}和{9,5}
......
用代码实现:
}
本文标题:Java实现数组排序(二)
本文链接:https://www.haomeiwen.com/subject/fucprxtx.html
网友评论