现在来写写数据结构,感觉还是有点陌生,应该多练练,有需要的朋友可以看看。
* 冒泡排序
* 插入排序
* 选择排序
* shell排序
* 堆排序
* 归并排序
* 二叉树排序
* 快速排序...
分类:
编程语言 时间:
2014-09-29 19:23:01
阅读次数:
310
昨日写完冒泡排序,和大多数人的感觉一样,太简单,丝毫没有挑战性。但楼主是一个追求踏实平稳的人,希望地基坚固,也为方便后面学习和研究更加高深的算法。但在研究效率上还有待提高,楼主一定好好努力。今天将会写完选择排序 和 插入排序,本文主在选择排序。一. 算法描写叙述 选择排序:比方在一个长度为N的...
分类:
其他好文 时间:
2014-09-29 16:34:41
阅读次数:
126
交换排序思想:两两比较待排序记录的关键字,发现两个记录的次序相反时,即进行交换。冒泡排序1).基本思想:将被排序的记录的关键字垂直排列,首先将第一个记录的关键字与第二个记录的关键字进行比较,若前者大于后者,则交换两个记录,然后比较第二个和第三个记录,以此类推,..
分类:
其他好文 时间:
2014-09-29 16:21:01
阅读次数:
350
排序算法算是比较基本的算法,同时也是最重要的算法,涉及到的知识也比较多,下面记录一下各种排序算法的实现,包括插入排序,选择排序,快速排序,归并排序,冒泡排序等常见的排序算法:...
分类:
其他好文 时间:
2014-09-29 15:37:51
阅读次数:
130
//冒泡排序defbubble(x,n):'''Thisfunctionorderstheoriginalitemsxxislist,nisthelengthofx'''foriinrange(n):forjinrange(n-1):ifx[j]>x[j+1]:t=x[j]x[j]=x[j+1]x[...
分类:
编程语言 时间:
2014-09-29 09:12:47
阅读次数:
194
在冒泡排序、选择排序编写代码之后,楼主渐渐找到了coding的信心,熟能生巧,就像写词唱曲之前,都得先背诵大量的诗词,熟悉各路歌曲,才干走出自己的路线,有自己的杰作。好吧,来让楼主继续进行"社会主义0基础阶段"的任务,这次是插入排序。一. 算法描写叙述 插入排序:插入即表示将一个新的数据插入到...
分类:
其他好文 时间:
2014-09-28 21:03:35
阅读次数:
226
快速排序算法是冒泡排序的一种改进,先找到一个元素,设置2各游标,i从前到后遍历,j从后向前遍历,如果第j个小于此元素,则调换,然后i++,如果遇到第i个大于此元素,则调换。其实这就是一个挖坑-填坑的过程。具体的代码如下:int base_quicksort(int A[], int first, i...
分类:
其他好文 时间:
2014-09-28 19:44:45
阅读次数:
211
【笔记】冒泡,选择,插入三者的排序算法时间复杂度均是O(N2)级,排序主要是执行比较和交换(复制)操作,相对来说:选择排序较冒泡排序减少了交换次数;而插入排序左边是一直保持有序的。【参考书籍】Java数据结构与算法 以下是源代码,针对数组的操作,存取元素为基本类型: 1 import java.u....
分类:
编程语言 时间:
2014-09-28 13:06:32
阅读次数:
245
继上篇文章写到关于数据结构的了解,有了数据结构自然要有算法了,下面来看看关于算法的理解!
算法在考试中要求级别是非常高的,是考试中的重点难点。所以要好好重视起来。
下面是我画的一张图:
算法分为查找和排序。
查找中,顺序查找,二分查找的方法和特点,在学习这两种查找方式时可以对比着学习,这样会有更高的效率。备考级别(***)。
关于排序中的简单选择排序,直接插入排序和冒泡排序是考试...
分类:
其他好文 时间:
2014-09-26 20:08:09
阅读次数:
150
public class maopao { public static void main(String[] args) { int[] array = {332,94,65,4,15,64,16,5,4}; int temp = 0 ; /** ...
分类:
编程语言 时间:
2014-09-25 13:44:58
阅读次数:
212