配列のソートアルゴリズム(バブルソート、選択ソート、挿入ソート)
2058 ワード
package j2se;
/**
* Created by jingqing.zhou on 2015/6/16.
*
*/
public class inserSort {
/**
*
*/
public static int[] bubbleSort(){
int[] arr = {10,5,7,45,11,-6,2};
for(int i=0;i<arr.length-1;i++){
for(int j=0; j<arr.length-i-1;j++){
if(arr[j]<arr[j+1]){
int temp;
temp=arr[j];
arr[j]=arr[j+1];
arr[j+1]=temp;
}
}
}
return arr;
}
/**
*
* @return
*/
public static int[] insertSort(){
int[] arr = {10,5,7,45,11,-6,2};
for(int i=1;i<arr.length;i++){
int j=i;
while (j>0&&j<arr.length){
int temp ;
if(arr[j]<arr[j-1]){
temp = arr[j-1];
arr[j-1] = arr[j];
arr[j]=temp;
}
j--;
}
}
return arr;
}
/**
*
* @return
*/
public static int[] selectSort(){
int[] arr = {10,5,7,45,11,-6,2};
for(int i=0;i<arr.length-1;i++){
int min = i ;//
for(int j=min+1;j<arr.length;j++){
if(arr[j]<arr[min]){
min = j;
}
}
int temp;
temp = arr[i];
arr[i] = arr[min];
arr[min] = temp;
}
return arr;
}
public static void main(String[] args) {
int[] a =insertSort();
for(int i=0;i<a.length;i++){
System.out.print(a[i] + ", ");
}
System.out.println();
int[] b =selectSort();
for(int i=0;i<b.length;i++){
System.out.print(b[i] + ", ");
}
System.out.println();
int[] c =bubbleSort();
for(int i=0;i<c.length;i++){
System.out.print(c[i] + ", ");
}
}
}