Java基础巩固——排序

快速排序 基本思想: 通过一趟排序将待排序记录分割成独立的两部分,其中一部分记录的关键字均比另一部分关键字小,则分别对两部分继续进行排序,直到整个序列有序。 实例: 1.一趟排序的过程: 2.排序的全过程: 把整个序列看做一个数组,把第零个位置看做中轴,和最后一个比,如果比他小,则交换,比它大不做任
posted @ 2018-07-12 16:03  Janti  阅读(338)  评论(0编辑  收藏  举报