排序的基本概念
假设含有n个记录的序列为{r1,r2,……,rn},其相应的关键字分别为{k1,k2,……,kn},需确定1,2,……,n的一种排序p1,p2,……,pn,使其相应的关键字满足kp1≤kp2≤……≤kpn非递减(或非递增)关系,即使得序列称为一个按关键字有序的序列{rp1,rp2,…...
分类:
其他好文 时间:
2014-05-16 05:25:02
阅读次数:
341
1.排序的分类在待排序的文件中,若存在多个关键字相同的记录,经过排序后这些具有相同关键字的记录之间的相对次序保持不变,该排序方法是稳定的;若具有相同关键字的记录之间的相对次序发生变化,则称这种排序方法是不稳定的。稳定的排序时间复杂度
空间复杂度冒泡排序最差和平均是O(n2),最好是O(n) 1双向....
分类:
其他好文 时间:
2014-05-15 16:54:49
阅读次数:
297
//基本类型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-15 16:52:11
阅读次数:
265
嗯,数据结构中,排序是不可少的,下面给出java版本的排序...
分类:
编程语言 时间:
2014-05-15 14:44:49
阅读次数:
330
本文参考了以下地址的文章:
https://github.com/Centny/Centny/blob/master/Articles/How%20build%20github.com%3amattn%3ago-oci8.md?
一、安装oracle的OCI套件
1、OCI下载链接页面下载(instantclient-basic,instantclie...
分类:
数据库 时间:
2014-05-15 04:09:37
阅读次数:
461
Java常用三种算法排序比较冒泡排序:packagedemo1;
/**
*
*@authorxiaoye2014-5-13
*/
/**
*有N个数据需要排序,则从第0个数开始,依次比较第0和第1个数据,
*如果第0个大于第1个则两者交换,否则什么动作都不做,继续比较第1个第2个…,
*这样依次类推,直至所有数据都“冒泡..
分类:
编程语言 时间:
2014-05-14 17:53:10
阅读次数:
306
public class BubbleSort{ public static void
main(String[] args){ int[] sortArray = new int[]{5,7,4,2,9,8,3,6};
System.out.println("before sorting ,t.....
分类:
编程语言 时间:
2014-05-13 19:45:04
阅读次数:
366
在C中,出错信息一般通过errno来处理,一般有两种方式,一种是用标准的errno全局变量,另一种是自己定义错误码,然后在出错时返回错误码。但这里就涉及到一个线程安全的问题。那在Golang中是如何处理的呢?Golang和Python一样支持多值返回。和C一样,Golang也可以通过返回错误..
分类:
其他好文 时间:
2014-05-13 12:08:35
阅读次数:
699