沙米笔记

导航

 

2015年4月29日

摘要: 希尔排序简述 希尔排序是基于插入排序的以下两点性质而提出改进方法的:插入排序在对几乎已经排好序的数据操作时,效率高,即可以达到线性排序的效率。(希尔排序先将部分数据进行排序,相当于已经部分排好序)但插入排序一般来说是低效的,因为插入排序每次只能将数据移动一位。(希尔排序先将间隔大的数据进行大的移位... 阅读全文
posted @ 2015-04-29 16:00 沙米笔记 阅读(258) 评论(0) 推荐(0) 编辑
 
摘要: 插入排序简述 插入排序的基本操作就是将一个数据插入到已经排好序的有序数据中,从而得到一个新的、个数加一的有序数据。 第一个元素是有序队列,从第二个元素开始向有序队列中插入,插入完成后将第三个元素向有序队列中插入,依次进行,直到将最后一个元素插入完毕。 在将元素插入到有序队列中,要将这个元素与有... 阅读全文
posted @ 2015-04-29 10:39 沙米笔记 阅读(7048) 评论(0) 推荐(0) 编辑
 
摘要: 先简述选择排序,然后上代码 进行选择排序就是将所有的元素扫描一遍,从中挑选(或者说是选择,这正是这个排序名字的由来)最小的一个元素,将这个最小的元素与最左边的元素交换位置 ,现在最左边的元素就是有序的了,不需要再交换位置了。 再次扫描元素队列时,就从第二个位置开始,还是寻找最小的元素,然后与第二... 阅读全文
posted @ 2015-04-29 10:04 沙米笔记 阅读(190) 评论(0) 推荐(0) 编辑
 
摘要: 先对冒泡排序做一个简单的解释,然后是代码的实现。解释出资《java的数据结构和算法》,大家可以看看。排序类:package com.dxx.order;public class BubbleSort {private int arrs[]; public BubbleSort(int[... 阅读全文
posted @ 2015-04-29 09:28 沙米笔记 阅读(164) 评论(0) 推荐(0) 编辑