Java-クイックソートとバブルソート

1642 ワード

package javagaoji;

//    
public class BubbleSort {
	
	public static void bubbleSort(int[] data){
		int s;
		
		for (int i = 0; i < data.length-1; i++) {
			
			for (int j = 0; j < data.length-1-i; j++) {
				
				if(data[j] > data[j+1]){
					s = data[j+1];
					data[j+1] = data[j];
					data[j] = s;
				}
			}
		}
	}
	
	public static void main(String[] args) {
		int[] data = {9,16,21,23,30,49,25,66};
		System.out.println("    :
" + java.util.Arrays.toString(data)); bubbleSort(data); System.out.println(" :
" + java.util.Arrays.toString(data)); } }
package javagaoji;

//    
public class QuickSort {
	
	public void quickSort(String[] strDate,int left,int right){
		String middle,tempDate;
		int i,j;
		i=left;
		j=right;
		middle=strDate[(i+j)/2];
		
		do{
			while(strDate[i].compareTo(middle)<0&& i0&& j>left)
			j--; //           
		
			if(i<=j){ //                 
				tempDate=strDate[i];
				strDate[i]=strDate[j];
				strDate[j]=tempDate;
				i++;
				j--;
			}
		}while(i<=j); //        

		if(ileft){
			quickSort(strDate,left,j);
		}
	}
		
	public static void main(String[] args){
		String[] strVoid=new String[]{"11","66","22","0","55","22","0","32"};
		QuickSort sort=new QuickSort();
		sort.quickSort(strVoid,0,strVoid.length-1);
		for(int i=0;i