数组篇

    数据结构是什么呢？记得在上数据结构课的时候老师给我们定义（数据结构(Data Structure)是带结构的数据元素的集合。研究数据元素之间抽象化的相互关系以及这种关系在计算机中的存储表示）。数组是最基本数据结构之一，大学老师直接略过，从线性表开始讲课。
    数组是系统自动在内存分配出来的一片连续空间用于存放数据元素。并且，数组名存储的是首地址，数组对应的是空间而不对应数据元素。

一、数组的结构

    数组是由[]即方括号来表示。
    例如：int[] array
int[]表示整型的一维数组
array表示数组名

二、数组的定义

    以一维数组为例，格式如下：
        数据类型[] 数组名 = new 数据类型[长度];
数据类型[] 数组名 = {值,...};
数据类型[] 数组名 = new 数据类型[]{值,...};
数据类型[] 数组名;
数组名 = new 数据类型[长度];
数组名 = new 数据类型[]{值,...};

三、数组的应用与练习

    老师要求我们熟悉对数组的基本操作（查找，删除等），并且用数组来实现几种排序（希尔排序，快速排序，冒泡排序）。

四、练习


希尔排序

public void shellsort() {

		int i, j, g;

		for (g = 10 / 2; g > 0; g /= 2)
			for (i = 0; i < g; i++) {
				for (j = i + g; j < 10; j += g)
					if (test[j] < test[j - g]) {
						int temp = test[j];
						int k = j - g;
						while (k >= 0 && test[k] > temp) {
							test[k + g] = test[k];
							k -= g;
						}
						test[k + g] = temp;
					}
			}
	}

快速排序

	public void quicksort( int l, int r)
	{
	
	    if (l < r)
	    {	 int tmp;
	    	 tmp = test[(l + r) / 2];
        	 test[(l + r) / 2]=test[l];
        	 test[l]=tmp;

        	int i = l, j = r, x = test[l];
	        while (i < j)
	        {
	            while(i < j && test[j] >= x) // 从右向左找第一个小于x的数
					j--;  
	            if(i < j) 
	            	test[i++] =test[j];
				
	            while(i < j && test[i] < x) // 从左向右找第一个大于等于x的数
					i++;  
	            if(i < j) 
	            	test[j--] = test[i];
	        }
	        
	        test[i] = x;
	        
	        quicksort( l, i - 1); // 递归调用 
	        quicksort( i + 1, r);
	    }
	}

冒泡排序

public void bubblesort() {

		int i, j, tmp;
		for (i = 0; i < 10; i++)
			for (j = 1; j < 10 - i; j++)

				if (test[j - 1] > test[j]) {
					tmp = test[j];
					test[j] = test[j - 1];
					test[j - 1] = tmp;
				}

	}