关闭

介绍4个常用的排序法。冒泡排序、插入排序、快速排序、选择排序法

653人阅读 评论(0) 收藏 举报

因为算法在编程用经常用到,不同的算法不用的效率。所以算法对我们来说很重要。

 引用 http://www.zhjie.net

  1. 冒泡排序,
    import java.util.Calendar;public class BubbleSort {
    
    	/**
    	 * 冒泡排序
    	 */
    	public static void main(String[] args) {
    		int num[] = new int[100000];
    		// 给num数组赋值
    		for (int i = 0; i < num.length; i++) {
    			num[i] = (int)(Math.random() * 1000);
    		}
    		//计算开始时间
    		Calendar cal=Calendar.getInstance();
    		System.out.println("输出排序前的时间:"+cal.getTime());
    		// 排序
    		for (int i = 0; i < num.length - 1; i++) { // 外层循环次数
    			for (int j = 0; j < num.length - 1; j++) { // 内层循环的次数
    				if (num[j] > num[j + 1]) {
    					// 设定一个临时变量并赋一个初值 
    					int temp = num[j];
    					//交换位置
    					num[j] = num[j + 1];
    					num[j + 1] = temp;
    				}
    			}
    		}
    		//排序后的时间
    		cal=Calendar.getInstance();
    		System.out.println("输出排序后的时间:"+cal.getTime());
    		//从小到大输出num
    //		for(int i:num){
    //			System.out.println(i);
    //		}
    
    	}
    
    }

 

 

2.插入排序,插入排序相对于冒泡排序来说,效果要提高一些

import java.util.Calendar;
import java.util.Date;

public class InsertSort {

	/**
	 *插入排序
	 */
	public static void main(String[] args) {
		int num[] = new int[100000];
		// 给num数组赋值
		for (int i = 0; i < num.length; i++) {
			num[i] = (int) (Math.random() * 1000);
		}
		
		//计算开始时间
		Calendar cal=Calendar.getInstance();
		System.out.println("输出排序前的时间:"+cal.getTime());
		//从第2个数开始循环
		for(int i=1;i<num.length;i++){
			//需要插入的数
			int insert=num[i];
			int index=i-1;
			
			//index>=0 防止数组越界  insert<num[index] 是判断插入的数是否大于当前数
			while(index>=0&&insert<num[index]){
				//将num[index+1]往后移动一位
				num[index+1]=num[index];
				//将index往前移动
				index--;
			}
			//如果插入的数小于num[index],就将insert插入到num[index]
			num[index+1]=insert;
		}
		//排序后的时间
		cal=Calendar.getInstance();
		System.out.println("输出排序后的时间:"+cal.getTime());
//		for (int i : num) {
//			System.out.println(i);
//		}
	}

}


 

3. 选择排序法 ,相对于上面两个来说,又快了不少

import java.util.Calendar;


public class SelectSort {

	/**
	 * 选择排序法
	 */
	public static void main(String[] args) {
		int arr[] = new int[100000];
		// 给num数组赋值
		for (int i = 0; i < arr.length; i++) {
			arr[i] = (int)(Math.random() * 1000);
		}
		//插入前的时间
		Calendar cal=Calendar.getInstance();
		System.out.println("排序前的时间:"+cal.getTime());
		//循环长度-1次
		for(int i=0;i<arr.length-1;i++){
			//赋值一个数给最小值
			int min=arr[i];  
			//记录最小数下标
			int minIndex=i;
			//设置临时变量
			int temp=0;
			
				for(int k=i+1;k<arr.length;k++){ //从i的下一个值开始循环 
					if(min>arr[k]){
						min=arr[k];
						minIndex=k;
					}
				}
				
				//交换
				temp=arr[i];
				arr[i]=arr[minIndex];
				arr[minIndex]=temp;
			}
		//排序后的时间:
		 cal=Calendar.getInstance();
			System.out.println("排序后的时间:"+cal.getTime());
		//从小到大输出num
//		for(int i:arr){
//			System.out.println(i);
//		}

	}

}

 

 

4. 最霸气的快速查找法,这方法速度非常之快,100W的速度两秒钟搞定,只是占有内存也比较大的,

import java.util.Calendar;


public class QuickSort {

	/**
	 * @快速排序法
	 */
	public static void main(String[] args) {
		int arr[] = new int[1000];
		// 给num数组赋值
		for (int i = 0; i < arr.length; i++) {
			arr[i] = (int)(Math.random() * 1000);
		}
		QuickSort qs=new QuickSort();
		//排序前时间
		Calendar cal=Calendar.getInstance();
		System.out.println("开始时间:"+cal.getTime());
		
		qs.sort(0, arr.length-1, arr);
		
		//排序后时间
		cal=Calendar.getInstance();
		System.out.println("结束时间:"+cal.getTime());
	}
	//快速排序
	public void sort(int left,int right,int arr[]){
		int l=left;
		int r=right;
		int pivot=arr[(left+right)/2];
		int temp=0;
		while(l<r){
			while(arr[l]<pivot)l++;
			while(arr[r]>pivot)r--;
			
			if(l>=r)break;
			
			temp=arr[l];
			arr[l]=arr[r];
			arr[r]=temp;
			
			if(arr[l]==pivot) --r;
			if(arr[r]==pivot) ++l;
		}
		if(l==r){l++;r--;}
		if(left<r) sort(left,r,arr);
		if(right>l) sort(l,right,arr);
	}

}



 

 

每个方法都有排序前后的对比时间,可以根据这个来判断每个方法的效率

0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:187509次
    • 积分:3200
    • 等级:
    • 排名:第11065名
    • 原创:131篇
    • 转载:8篇
    • 译文:0篇
    • 评论:25条
    文章分类
    最新评论