sdlyjzh的留言板

sdlyjzh 2020-01-02 06:48:54

大家好，这里是我的留言板，如果有问题，欢迎大家留言，我会第一时间进行回复

...全文

42 回复打赏收藏转发到动态举报

写回复

回复

切换为时间正序

请发表友善的回复…

发表回复

首先在数组中选择一个基准点，然后分别从数组的两端扫描数组，设两个指示标志（lo指向起始位置，hi指向末尾)，首先从后半部分开始，如果发现有元素比该基准点的值小，就交换lo和hi位置的值，然后从前半部分开始扫，发现有元素大于基准点的值，就交换lo和hi位置的值，如此往复循环，直到lo>=hi,然后把基准点的值放到hi这个位置。一次排序就完成了。以后采用递归的方式分别对前半部分和后半部分排序，当前半部分

本文只讲算法思想和简单实现。效率问题暂不考虑。算法思想通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。下图是一次快速排序的全过程。代码示例public static void quickSort(int[] arr, int start,

看见一道笔试题：public class Example { String str = new String("good"); char[] ch = { 'a', 'b', 'c' }; public static void main(String args[]) { Example ex = new Example(); ex.change(ex.s

插入排序：将一个数据插入到已经排好序的有序数据中。算法适用于少量数据的排序，时间复杂度为O(n^2)。是稳定的排序方法。归并排序：将两个（或两个以上）有序表合并成一个新的有序表，即把待排序序列分为若干个子序列，每个子序列是有序的。然后再把有序子序列合并为整体有序序列。是一种稳定的排序方法。若将两个有序表合并成一个有序表，称为2-路归并。 int is1[n],is2[n];// 原数组i

https://blog.csdn.net/sdlyjzh/article/details/53396370

662

社区成员

253,723

社区内容

发帖

与我相关

我的任务

其他技术论坛（原bbs）

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章