数组———在各种编程语言中都非常有用的东东

       数组，在各类编程语言中的运用都特别广泛，当然，java中它也很重要，重要到我都特别恨它了（我数组运用特别差T_T），不过正因为恨之，才要精之，必须得好好学数组，要不然有时候编程可谓寸步难行。我们知道，数组是一个变量，存储的是相同数据类型的一组数据，当我们申明一个数组的时候，就会在内存空间划出一串连续的空间供数组使用，当然，那一串连续的空间的大小是固定的。

 

       使用数组，得分四步：

                                 1.声明数组：

                                          格式：a）数据类型 数组名 [ ];（在声明数组的时候是不用规定数组的长度的）

                                                     b）数据类型 [ ]  数组名;（在java中，常用第二种）

                                  2.分配空间： 数组名 = new 数据没写[大小];

                                             在需要的情况下，1、2可以合并为  数据类型 [ ] 数组名 =  new 数据类型 [大小]，这都看编程人员的习惯和编程需要。

                                   3.赋值：可以边声明变赋值：

                                                                 格式：a）数据类型 [ ] 数组名 = {，，，，};

                                                                            b）数据类型 [ ] 数组名 =new 数据类型[ ]{，，，}（数组的长度不能指定）

                                                  也可以动态地从键盘录入信息并赋值，当然，如果数组比较小的话，也可以直接一个一个赋值。

                                 4.处理数据：

                                           这是我们使用数组的最终目的，使用数组时，我们经常会犯错，常见的就用：没写明数组的大小、数组越界（特别应该注意）等一些其他的语法错误。特别指出，如果在创建数组的时候给其赋值，必须在一天语句中完成，千万不能分成两条语句。

 

       学习了这么写语法上的东西，实践才是最重要的，学习了数组，我们就不得不提冒泡排序了，这是经久不衰的排序方法，当然，也还有其他的排序方法：插入、选择、希尔等等，掌握几种排序方法，有各种好处。

 

下面就附带希尔排序的代码啦：

//创建希尔排序方法
	public static int [] shell(int [] array){
		//分组
		for(int i = array.length/2; i>0; i/=2){
			//每个组的排序
			for(int j = i; j<array.length; j++){
				int temp = array[j];
				int x = 0;
				for(x = j; x >= i; x -=i){
					if(temp <array[x-i]){
						array[x] = array[x-i];
					}else{
						break;
					}
				}
				array[x]=temp;
			}
			
		}
		return array;
	}

          大家可以看看其思想。