![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
conggoer
这个作者很懒,什么都没留下…
展开
-
每天一个数据结构——快速排序及Java实现
1、基本思想 对于给定的一组记录,选择一个基准元素base,通常选择第一个元素,在最左边和最右边放两个哨兵i和j,先从最右边往左找到一个小于等于基准值的数,再从左边往右找到一个大于基准值的数,如果右边哨兵仍大于左边哨兵则交换两个值,重复以上直到左边哨兵不小于右边哨兵,这时将左边或右边哨兵出的值和基准值交换,一趟排序完成,此时基准值左边的都小于基准值,右边的都大于等于基准值。然后用同样...原创 2018-03-12 15:20:58 · 204 阅读 · 0 评论 -
每天一个数据结构——三种简单排序算法及Java实现
一、选择排序基本思想:索引左边的是已经排好序的右边是待排序的,每一趟都从待排序的元素中选取最小的元素和该索引位置的元素交换(最小值是自己就和自己交换)。对于长度为N的数组,交换的次数为N,比较的次数大约N*N/2Java实现:public class SelectionSort { public static void main(String[] args) { // TODO Auto-...原创 2018-03-13 12:58:32 · 245 阅读 · 0 评论