码迷,mamicode.com
首页 > 其他好文 > 详细

四种简单的排序算法

时间:2014-08-10 15:23:50      阅读:209      评论:0      收藏:0      [点我收藏+]

标签:blog   java   for   ar   div   line   算法   log   

package data;

public class Sort {
	
	String endline = System.getProperty("line.separator");
	//选择排序
	public void selectSort(int[] arr){
		int len = arr.length;
		int k;
		int tmp;
		for(int i = 0;i<len;i++){
			
			for(int l:arr){
				System.out.print(l+" ");
			}
			System.out.print(endline);

			k= i;
			for(int j =i;j<len;j++){
				if(arr[j]<arr[k]){
					k=j;			
				}
			}
		    tmp= arr[i];
			arr[i]=arr[k];
			arr[k]=tmp;

		}
	}
	
	//冒泡排序
	public void popSort(int[] arr){
		
		int len =arr.length;
		int tmp;
		
		for(int i=0;i<len;i++){
			
			for(int l:arr){
				System.out.print(l+" ");
			}
			System.out.print(endline);

			for(int j=0;j<len-i-1;j++){
				if(arr[j] > arr[j+1]){
					tmp =arr[j];
					arr[j] = arr[j+1];
					arr[j+1] = tmp;
				}	
			}

		}	
	}
	
	//insertSort插入排序
	public void insertSort(int[] arr){

		int len = arr.length;
		int tmp;
		for(int i =1;i<len;i++){
			for(int l:arr){
				System.out.print(l+" ");
			}
			System.out.print(endline);
			
			for(int j =i;j>0;j--){
				if(arr[j]<arr[j-1]){
					tmp = arr[j-1];
					arr[j-1] = arr[j];
					arr[j] = tmp;					
				}
				else{
					break;
					}							
			}
		}	
	}
	
	
	//shellSort希尔排序
	public void shellSort(int[] arr){

		int len = arr.length;
		int tmp;
		int k;
		
		
		for(int l:arr){
			System.out.print(l+" ");
		}
		System.out.print(endline);
		
		for(int d =len/2;d >0; d /= 2 ){
			for(int i =0;i<=d;i++){
				for(int j=i+d;j<len;j +=d){
					for(k = j;k>=d;k -=d){
						if(arr[k]<arr[k-d]){
							tmp = arr[k-d];
							arr[k-d]=arr[k];
							arr[k]=tmp;
						}
					}
				}
			}
		
			for(int l:arr){
				System.out.print(l+" ");
			}
			System.out.print(endline);			
		}
	}

}

  

四种简单的排序算法,布布扣,bubuko.com

四种简单的排序算法

标签:blog   java   for   ar   div   line   算法   log   

原文地址:http://www.cnblogs.com/longneo/p/3902722.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!