论坛首页 入门技术论坛

三种基本排序

浏览 1304 次
该帖已经被评为新手帖
作者 正文
   发表时间:2008-08-07  
public  void insertSort(int[] a){
		int temp =0;
		for(int i=1;i<a.length;i++){
			temp = a[i];
			for(int j=i-1;j>-1;j--){
				if(temp>a[j]){
					a[j+1]=a[j];
					a[j]=temp;
				}
			}
			
		}
		for(int i=0;i<a.length;i++){
			System.out.print(a[i]);
		}
	}
	
	public  void changeSort(int[] a){
		int temp = 0;
		for(int i=0;i<a.length;i++){
			for(int j=0;j<a.length-i-1;j++){
				if(a[j]<a[j+1]){
					temp = a[j];
					a[j] = a[j+1];
					a[j+1] = temp;
				}
			}
		}
		for(int i=0;i<a.length;i++){
			System.out.print(a[i]);
		}
	}
	
	
	public  void selectSort(int[] a){
		int temp = 0;
		for(int i=0;i<a.length;i++){
			int k = 0;
			for(int j=0;j<a.length-i;j++){
				if(a[j]<a[k]){
					k = j;
				}
			}
			temp = a[a.length-i-1];
			a[a.length-i-1] = a[k];
			a[k] = temp;
		}
		for(int i=0;i<a.length;i++){
			System.out.print(a[i]);
		}
	}
论坛首页 入门技术版

跳转论坛:
Global site tag (gtag.js) - Google Analytics