java基础三 ---利用数组实现冒泡排序

首先我们来了解数组的概念
一.数组的概念
单个变量能存储信息如果有批量数据需要存储，单个变量存储时间和空间上不经济和实用，而且过于麻烦，这时候需要用数组这一引用数据类型来存储。
数组：用来存储具有相同数据类型的数据的集合，可以使用共同的名字来引用数组中存储的数据。
特点：数组可以存储任何类型的数据，包括原始数据类型和引用数据类型，但是一旦指定了数组的类型之后，就只能用来存储指定类型的数据。

二.数组声明
两种方式：a. 数据类型 [] 数组名 int [] name={数据}；
-------------- b. 数据类型 数组名[] int name[]={数据}；

三.一维数组
从一维数组的定义可知：一维数组的形式为 name[]={225,21,3,2,34,3,44,3};
数组的开始位置都是从0开始的，比如name[1]的值是21，3储存在数组name[7]中，
数组的作用是便于数据的存储和读取，因此我们可以引申得到数据的获取方式

package day03;

public class t1 {
   public static void main(String[] args) {
	   int s[]={34,56,23,78,45,33};
	   //数组的遍历
	   for(int j=0;j<s.length;j++){
			System.out.print(s[j]+" ");	
		}
		//获取最值
	   int max=s[0];  
	   int min=s[0];
	   for(int i=0;i<s.length;i++){
		   if(max<s[i]){
			  max=s[i];
		   }else{
			  max=max;
		    }
	     }
	   for(int i=0;i<s.length;i++){
		   if(min>s[i]){
			  min=s[i];
		   }else{
			  min=min;
		    }
	     }
	   System.out.println(min);
	   System.out.println(max);
}
}

接下来实现一维数组的冒泡排序：
冒泡排序的要点是每次对比之后，都会将大的值往后移一位，直到最大值被放在了最后一位，最大值找出来之后，就找到第二大的值，以此类推。直到首位的值最小为止。

public static void maopao(){
		int s[]={90,34,-23,18,12};
		for(int i=0;i<s.length-1;i++){//减一是因为组数从首位开始比较，可以不算在循环内
			for(int j=0;j<s.length-1-i;j++){
				int temp=s[j];
				if(s[j]>s[j+1]){
					s[j]=s[j+1];
					s[j+1]=temp;
				}
			}
		}
		for(int k=0;k<s.length;k++){
			System.out.print(s[k]+" ");
		}
	}