废话不多说直接开始第三种武功:交换排序 交换排序分为两类,冒泡排序(BubbleSort)和快速排序(QuickSort)。一、算法实现思想; BubbleSort算法实现思想: 两两比较相邻记录的关键码,如果反序则交换。直到所有记录顺序为止。 QuickSort算法实现思想: ...
分类:
其他好文 时间:
2014-07-27 21:31:05
阅读次数:
189
#includevoid SelectSort(int n,int a[]){ for(int i=0; i<n; i++) { int MIN=a[i]; int k=i; for(int j=i+1; j<n; j++) { ...
分类:
其他好文 时间:
2014-07-26 14:12:34
阅读次数:
206
#includevoid BubbleSort(int n,int a[]){ for(int i=0;ia[j+1]) { int tmp=a[j]; a[j]=a[j+1]; a...
分类:
其他好文 时间:
2014-07-26 13:49:14
阅读次数:
175
学习一种语言: 最快的方法,就是研究其源代码。
从源代码中能够体会到各种经典的思想!
欣赏一下:
例如:
我们在写一些 冒泡和选择排序的时候用的 交换:
/**
* Swaps x[a] with x[b].
*/
private static void swap(Object[] x, int a, int b)...
分类:
编程语言 时间:
2014-07-25 10:57:31
阅读次数:
216
快速排序(Quicksort) 是对冒泡排序的一种改进,它的基本思想是:通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按此方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此达到整个数据变成有序序列。 设要排序的数组是A...
分类:
移动开发 时间:
2014-07-24 22:28:52
阅读次数:
213
#includevoid selectSort(int a[],int length);void main(){ int i; float start=0,finish=0; int a[10]={10,15,4,2,5,3,6,9,7,1}; printf("排序前:\...
分类:
其他好文 时间:
2014-07-24 22:26:02
阅读次数:
186
#include#includevoid bubbleSort1(int a[],int length);void bubbleSort2(int a[],int length);void main(){ float start=0,finish=0; int a[10]={10,1...
分类:
其他好文 时间:
2014-07-24 22:23:02
阅读次数:
194
写这篇博文的目的是想起到抛砖引玉的作用,还请大牛们留下一些先进的思想,让小菜学习一下。下面入正题。 复习C语言怎么能少的了冒泡呢,记得刚学C语言那会,感觉冒泡排序真的太复杂了,理解不大了,嗯!还是当时的功底不够啊。当时一些冒泡都头疼,感觉这么多的循环(哈哈!!其实也就俩,当时就是感觉太复杂)...
分类:
编程语言 时间:
2014-07-24 21:21:17
阅读次数:
183
一、排序1.冒泡排序 1 void BubbleSort(int array[],int n) 2 { 3 int i=0; 4 int j=0; 5 int temp=0; 6 int flag = 0; 7 for(i=0;i i;j--) /*内...
分类:
编程语言 时间:
2014-07-24 17:04:35
阅读次数:
242
昨日写完冒泡排序,和大多数人的感觉一样,太简单,丝毫没有挑战性。但楼主是一个追求踏实平稳的人,希望地基坚固,也为方便后面学习和研究更加高深的算法。但在研究效率上还有待提高,楼主一定好好努力。今天将会写完选择排序 和 插入排序,本文主在选择排序。一. 算法描写叙述 选择排序:比方在一个长度为N的...
分类:
其他好文 时间:
2014-07-24 10:11:43
阅读次数:
195