螺蛳

摘要： 一 数组是一个多个相同数据的集合。数组的长度一旦定义，将不能改变。数组的下标是从0开始的，到数组的长度-1结束。 1.数组的声明,初始化 int[] a = new int[3]{1,2,3}; int[] b ={1,2,3}; int i=3; int[] c = new int[i]; c[0 阅读全文

摘要： 一 算法思想 希尔排序是把记录按下标的一定增量分组，对每组使用直接插入排序算法排序；随着增量逐渐减少，每组包含的关键词越来越多，当增量减至1时，整个文件恰被分成一组，算法便终止。 二 代码如下 // 希尔排序。随机数列中（100个），计算交换次数（交换的次数在300-400左右,时间复杂度O(n的1 阅读全文

摘要： 一 算法思想： 每步将一个待排序的纪录，按其关键码值的大小插入前面已经排序的文件中适当位置上，直到全部插入完为止；而查找适当位置的查找方法使用二分查找法，则叫做二分插入排序。 二 代码如下： public class Test2 { // 二分插入排序。随机数列中（100个），计算交换次数（交换的次 阅读全文

摘要： 一 算法思想 每步将一个待排序的纪录，按其关键码值的大小插入前面已经排序的文件中适当位置上，直到全部插入完为止。 对于一个有n个元素的数组R,第一次从R[0]~R[n-1]中选取最小值，与R[0]交换，第二次从R[1]~R[n-1]中选取最小值，与R[1]交换，....，第i次从R[i-1]~R[n 阅读全文