
数据结构
lianxiuxingfu
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
浅谈java常用排序之冒泡排序
按照书本上的先整下概念: 冒泡排序是一个比较简单的排序方法,在待排序的数列基本有序的情况下排序速度较快。 若要排序的数有n个,则需要n-1轮排序,第j轮排序中,从第一个数开始,相邻两数比较,若不符合所要求的顺序,则交换两者的位置;直到第n+1-j个数为止,第一个数与第二个数比较,第二个数与第三个数比较,......,第n-j个与第n+1-j个比较,共比较n-1次。此时第n+1-j个...2012-10-18 12:36:36 · 159 阅读 · 0 评论 -
浅谈java常用排序之选择排序
还是先来原理的规矩: 选择法的原理是先将第一个数与后面的每一个数依次比较,不断将将小的赋给第一个数,从而找出最小的,然后第二个数与后面的每一个数依次比较,从而找出第二小的,然后第三个数与后面的每一个数依次比较,从而找出第三小的.....直到找到最后一个数。 嘿嘿,原理知道了,那么我们就来代码吧: [code="chooseSort"] package com.shen.maopa...2012-10-18 13:06:31 · 170 阅读 · 0 评论 -
浅谈java常用排序之插入排序
还是先来原理的规矩: 插入排序的原理是对数组中的第i个元素,认为它前面的i-1个已经排序好,然后将它插入到前面的i-1个元素中。插入排序对少量元素的排序较为有效. 代码: [code="insertSort"] package com.shen.maopao; public class MaoPao { public static void main(String...原创 2012-10-18 13:22:14 · 131 阅读 · 0 评论 -
进制之间转换的算法
我们先来看看二进制转换为十进制的算法: 下面是一个例子,我们拿25来举例:(25转换为二进制是11001) 25 25/2 12 1 12/2 6 0 6/2 3 0 3/2 1 1 1/2 0 1 11001 二进制 2^4+2^3+2^0=16+8+1=25 实现算法代码如下: [code="10-2"] package o...原创 2012-10-12 16:26:34 · 182 阅读 · 0 评论