冒泡排序法、选排序法、插入排序法(java案例详解).docVIP

1.冒泡排序法 /** * 功能：冒泡排序法 * 思想：通过对待排序序列从后向前（从下标较大的元素开始），依次比较相邻元素的排序码， * ，若发现逆序这交换，使得排序码较小的元素逐渐从后部移向前部（从下标较大的单元移向下标） * 较小的单元，，就像水底下的气泡一样逐渐向上冒。 * 作者：徐守威 */ package com.xushouwei; public class T4 { /** * @param args */ public static void main(String[] args) { // TODO Auto-generated method stub int arr1[]={1,6,0,-1,9,-100,90}; //开始排序,创建一个Bubble类 Bubble bubble=new Bubble(); bubble.sort(arr1); //输出最后结果 for(int i=0;iarr1.length;i++) { System.out.print(arr1[i]+ ); } } } //定义一个Bubble类 class Bubble { //排序方法 public void sort(int arr[]) { //第一层循环用来指定排序的次数 //定义一个临时变量来存放交换的值 int temp=0; for(int i=0;iarr.length-1;i++) { //内层循环开始逐一比较,如果我们发现前一个数比后一个数大，这交换 for(int j=0;jarr.length-1-i;j++) { //进行前后比较 if(arr[j]arr[j+1]) { //交换位置 temp=arr[j]; arr[j]=arr[j+1]; arr[j+1]=temp; } } } } }/** * 功能：选择排序法 * 思想：第一次从R[0]-R[N-1]中选取最小值，与R[0]交换，第二次从R[1]-R[N-1]中选取最小值，与R[1]交换， * 第三次从R[2]-R[N-1]中选取最小值，与R[2]交换...第i次从R[i]-R[N-1]中选取最小值，与R[i-1]交换， * 第n-1次从R[n-2]-R[N-1]中选取最小值，与R[n-2]交换，总共通过n-1次，得到一个按排序码从小到大排列的 * 有序序列。 * 作者：徐守威 */ package com.xushouwei; import java.util.*; public class T5 { /** * @param args */ public static void main(String[] args) { // TODO Auto-generated method stub int len=100000; int[] arr=new int[len]; for(int i=0;ilen;i++) { //让程序随机产生1-10000的数 //Math.random()可以产生一个0~1的数 int t=(int)(Math.random()*10000); arr[i]=t; } int arr1[]={1,6,0,-1,9,-100,90,10,15,-10}; //开始排序,创建一个Select类 Select select=new Select(); //在排序前打印系统时间,getInstance表示得到一个实例 Calendar cal=Calendar.getInstance(); System.out.println(排序前时间：+cal.getTime()); select.sort(arr); //重新获得时间,相当于把时间刷新 cal=Calendar.getInstance(); System.out.println(排序后时间：+cal.getTime()); //输出最后结果 /*for(int i=0;iarr1.length;i++) { System.out.print(arr1[i]+ ); }*/ } } //定义一个Select类 class Select { //选择排序 public void sort(int arr[]) { //定义一个临时变量来存放交换的值 int temp=0; for(int j=0;j