排序

/*
 * 排序
 * 将一群数据按照统一的顺序排序
 * 排序的分类：内部排序：将需要处理的所有数据加载到内部存储器中进行的排序，包括交换式排序法，选择式排序法和插入式排序法
 * 外部排序：数据量太大，内存不够使用，需要借助外部存储进行排序，包括合并排序和直接合并排序
 * 排序的重要性：排序是在数据处理中使用最多的也最常用的手段
 * 交换式排序
 * 运用数据比较后，依判断规则对数据位置惊醒交换，已达到排序的目的，主要有冒泡排序和选择排序
 * 冒泡排序
 * 函数的封装的该概念
 * 选择排序
 * 通过测试明显可以看出，选择排序的速度由于冒泡排序
 * 一些其他的概念
 * Math.random()函数，它会随机产生一个大于等于0小于等于1的数
 * 获得系统当前时间的函数：Calendar calender=Calendar.getInstance();System.out.println("开始时间"+calender.getTime());
 * 函数的封装的一些概念
 * 
 */
import java.util.*;
public class Demo7 {
	public static void main(String[] args){
		//定义一个数组
		int len=40000;
		int[] arr=new int[len];
		for(int i=0;i<len;i++){
			//让程序随机产生一个1-10000的数
			//Math.random()随机产生一个0-1的数
			int t=(int)(Math.random()*10000);
			arr[i]=t;
		}
		//int[] arr={1,9,8,6,0};
		/*System.out.println("排序前的情况：");
		for(int i=0;i<arr.length;i++){
			System.out.println(arr[i]);
		}*/
		//创建一个bubble对象
		
		
		//Select selects=new Select();
		Bubble bubble=new Bubble();
		//在排序前打印时间java.util.Calendar
		Calendar calender=Calendar.getInstance();
		System.out.println("开始时间"+calender.getTime());
		//selects.sort(arr);
		bubble.sort(arr);
		//重新获得时间
		calender=Calendar.getInstance();
		System.out.println("结束时间"+calender.getTime());
		/*System.out.println("排序后的结果：");
		for(int j=0;j<arr.length;j++){ 
			System.out.println(arr[j]);
		}*/
	}
}
//选择排序
class Select{
	public void sort(int[] arr){
		//假设最小数为arr[0]
		int temp=0;
		for(int i=0;i<arr.length-1;i++){
			int min=arr[i];
			int minIndex=i;
			for(int k=i+1;k<arr.length;k++){
				if(min>arr[k]){
					min=arr[k];
					minIndex=k;
				}
			}
			temp=arr[i];arr[i]=arr[minIndex];arr[minIndex]=temp;
		}
	}
}
//
class Bubble{
	//排序方法
	public void sort(int[] arr){
		int temp=0;
		//使用冒泡排序，循环实现，首先根据数据元素的个数确定要排序几趟,n个数实际上要比较n-1趟
		for(int i=0;i<arr.length-1;i++){
			//每一趟的比较，逐个元素进行比较
			for(int j=0;j<arr.length-1;j++){
				if(arr[j]>arr[j+1]){
					temp=arr[j];arr[j]=arr[j+1];arr[j+1]=temp;//一趟排序交换，n个数实际上要比较n-1次
				}
			}
		}
	}
}