![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 66
zhanggan1234
做一只安静的程序猿
展开
-
冒泡排序
大三的我看到身边的同学慢慢出去实习,心里开始烦躁。但烦躁又有何意义,不如将心静下来,巩固自己的基础。闲话不多说,开始我自己的冒泡排序。冒泡排序思想正如它的名字一样,卓次将最大的元素交换到其相应的位置来进行排序。原版:package com.sort;public class BubblingSort { public static void main(String[] arg原创 2015-05-20 23:09:47 · 363 阅读 · 0 评论 -
快速排序法
今天复习快速排序法。快速排序法主要分为三步:分割、分割、合并。下面是代码:package com.sort;import java.util.Random;/** * * 快排策略一:对初始排序序列,先备份轴元素(一般为首元素),取两个游标left和right分别从左到右扫描,右到左扫描。left指向最左边的下标,right指向最右边 * 的下标。游标移动规则为:首先righ原创 2015-05-27 00:20:47 · 393 阅读 · 0 评论 -
插入排序
今天复习插入排序,下面是几个代码:原始代码:package com.sort;import java.util.Random;/** * 算法感想: * 1.算法的精妙之处在于限定 * 2.限定的好了,接下来就是一些操作,比如赋值操作等 * @author lingrp * */public class InsertSort { //预留一个数组长度参数,为以后需要改原创 2015-05-22 21:38:54 · 293 阅读 · 0 评论 -
希尔排序
Shell排序: 1.思路:根据插入排序的特性分析,如果待排序的数据是有序的,那么最好的时间复杂度为O(n) 2.描述:对于一个长度为n的序列,设排列次数k,间距d=n/(2^k);则对于第k次排列,对i+d,i+2d,..,i+td进行插入排原创 2015-05-24 14:44:37 · 312 阅读 · 0 评论