------Java培训、Android培训、iOS培训、.Net培训、期待与您交流! -------www.itheima.com学习数组,学会如何声明,如何遍历,如何获取最值,还有交换,排序方法就差不多了,因为后期都是使用集合的更多。一维数组1) int[] a; //声明,没有初始化2) in...
分类:
编程语言 时间:
2015-10-21 20:45:20
阅读次数:
196
1、算法思想 快速排序是一种划分交换排序。它采用了一种分治的策略,通常称其为分治法(Divide-and-ConquerMethod)。 (1) 分治法的基本思想 分治法的基本思想是:将原问题分解为若干个规模更小但结构与原问题相似的子问题。递归地解这些子问题,然后将这些子问题的...
分类:
编程语言 时间:
2015-10-11 00:31:29
阅读次数:
479
基本思想 1.先从数列中取出一个数作为基准数。 2.分区过程,将比这个数大的数全放到它的右边,小于或等于它的数全放到它的左边。 3.再对左右区间重复第二步,直到各区间只有一个数。性能 时间复杂度:平均情况下的时间复杂度为O(nlogn)。最坏情况下时间复杂度为O(n2)。 空间复杂度:除...
分类:
编程语言 时间:
2015-10-04 18:23:29
阅读次数:
238
排序算法四:交换排序之冒泡排序声明:引用请注明出处http://blog.csdn.net/lg1259156776/引言在我的博文《“主宰世界”的10种算法短评》中给出的首个算法就是高效的排序算法。本文将对排序算法做一个全面的梳理,从最简单的“冒泡”到高效的堆排序等。系列博文的前三篇讲述了插入排序的三种不同类型,本文讲述第二大类的排序算法:交换排序,包括冒泡排序和快速排序。...
分类:
编程语言 时间:
2015-09-25 13:21:37
阅读次数:
272
importjava.util.Random;/*** 排序测试类** 排序算法的分类如下: *1.插入排序(直接插入排序、折半插入排序、希尔排序); *2.交换排序(冒泡泡排序、快速排序);* 3.选择排序(直接选择排序、堆排序); *4.归并排序; *5.基数排序。** 关于排序方法的选择: *...
分类:
编程语言 时间:
2015-09-16 19:36:15
阅读次数:
413
1.交换排序算法实现这里的交换排序指的是冒泡排序和快速排序,其中快速排序的过程可以简单的理解为:选取序列首元素为枢轴值(pivot),然后分别从序列尾部找到第一个小于pivot的元素(A),从序列首部找到第一个大于pivot的元素(B),然后交换此A,B两元素,直至首尾遍历的两指针重合,一趟排序结束...
分类:
编程语言 时间:
2015-09-13 00:58:48
阅读次数:
254
需要掌握的基础排序一、插入排序 1)直接插入排序2)希尔排序 二、交换排序 1)冒泡排序2)快速排序三、选择排序 1)简单选择排序2)堆排序四、归并排序一、插入排序 简单的理解就是遍历整个数组,在过程中对每个数都跟前面进行比较只要比它小就往前挪。 1) 直接插入排序实现 public ...
分类:
编程语言 时间:
2015-09-07 21:11:54
阅读次数:
198
1 插入排序直接插入排序:将一个记录插入到已排序的有序表中,得到一个新的有序表,记录数增1。希尔排序:先将待排序的记录序列分成若干个子序列分别进行直接插入排序,待整个序列中的记录基本有序时,在对全体记录进行一次直接插入排序。2 交换排序冒泡排序:每一次冒泡都会使当前的最大记录被安置在最后一个记录的位...
分类:
编程语言 时间:
2015-09-07 16:43:38
阅读次数:
394
交换排序
(1)冒泡排序
1、基本思想:在要排序的一组数中,对当前还未排好序的范围内的全部数,自上而下对相邻的两个数依次进行比较和调整,让较大的数往下沉,较小的往上冒。即:每当两相邻的数比较后发现它们的排序与排序要求相反时,就将它们互换。
2、实例
3、java实现
public static void main(String[] args)
...
分类:
编程语言 时间:
2015-08-21 17:13:16
阅读次数:
186
快速排序同冒泡排序,是交换排序的一种。快速排序是C.R.A.Hoare于1962年提出的一种划分交换排序。它采用了一种分治的策略,通常称其为分治法(Divide-and-ConquerMethod)。快速排序的时间复杂度是O(nlogn),比其他O(n^2)的排序算法快很多,不过实现起来还是有一定难度的。
分治法的基本思想是:将原问题分解为若干个规模更小但结构与原问题相似的子问题。递归地解这些子问...
分类:
编程语言 时间:
2015-08-19 20:40:34
阅读次数:
111