前面三篇文章分别介绍了插入排序、选择排序和，今天将最后两个排序讲完，分别是归并排序和基数排序。...
分类：
其他好文 时间：
2014-05-14 01:13:39
阅读次数：
346
1.排序简单排序：?冒泡排序：将n个数从上往下排列，从第0个数开始依次对前n个、前n-1个、前n-2个数进行比较，保持小数在前大数在后，不符合就交换。在这个过程中，最后一个数始终是最大数。?选择排序：对所有n个、后n-1个、后n-2个依次比较，用一个变量存最小数，一趟比较完成之后，将最小数与所比较数...
分类：
其他好文 时间：
2014-05-12 12:28:03
阅读次数：
270
排序算法有很多，冒泡排序，选择排序，堆排序，快速排序，归并排序，基数排序……其中平均复杂度O(nlogn)的排序算法或者在某方面有特殊优势的算法在ACM中才有实际使用价值，所以上述提到的前2种大家以后就不要用了。其他排序算法大家会慢慢接触，本文主要介绍使用最多的排序函数
sort。大家可能会遇到qs...
分类：
其他好文 时间：
2014-05-12 09:24:26
阅读次数：
323
//基本类型for(int i=0;i<d.length;i++){for(int
j=i+1;j<d.length;j++){if(d[i]<d[j]){double
temp=d[i];d[i]=d[j];d[j]=temp;基本类型排序，需要注意2点，1，排序过程中，需要引用中间值，类似2个瓶...
分类：
其他好文 时间：
2014-05-12 02:53:40
阅读次数：
257
/** * Created by rabbit on 2014-5-9. */ class
ArrayTest2 { public static void BubbleSort(int [] arr) //创建冒泡排序方法 { for (int
x=0;x<arr.length-1;x++) ...
分类：
编程语言 时间：
2014-05-10 06:39:45
阅读次数：
355
public class TestSelectSort{ public static void
main(String[] args){ int[] sortArray = new int[]{5,7,4,2,9,8,3,6};
System.out.println("before sortin.....
分类：
编程语言 时间：
2014-05-10 05:04:52
阅读次数：
322
int BubbleSort(int a[]){ int length =
sizeof(a)/sizeof(int); int i,j; int temp; for(i = 0;i i;j--) { if(a[j] <
a[j-1]) { ...
分类：
其他好文 时间：
2014-05-10 03:24:40
阅读次数：
233
#includemain(){int
score[6],i,j,temp=0;for(i=0;iscore[i+1]){temp=score[i];score[i]=score[i+1];score[i+1]=temp;}}}for(i=0;i<6;i++)
{ printf("%d\n",scor...
分类：
其他好文 时间：
2014-05-10 03:03:36
阅读次数：
316
一、堆与堆排序的产生及定义
在简单选择排序中，每次从n个元素中比较n-1次选取最小的元素，这很好理解，但是前面比较过的数据在之后还要重新比较，这将花费大量的运算时间。堆排序算法就很好的解决了这个问题，堆排序在每次选择到最小记录的同时会根据比较结果对其他数据进行调整，堆排序的时间复杂度为O(Nlog....
分类：
其他好文 时间：
2014-05-10 00:25:14
阅读次数：
299
/** * Created by rabbit on 2014-5-9. */ class
ArrayTest2 { public static void SelectSort(int [] arr) //定义选择排序的方法 { for (int
x=0;x<arr.length;x++) { .....
分类：
编程语言 时间：
2014-05-09 19:49:37
阅读次数：
236
