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