7つの基本ソートアルゴリズムの挿入ソート
2494 ワード
import java.io.IOException;
import Input.InputString;
/**
*
* @author xiaomi
* 2012.3.29
*/
public class InsertSort {
public static void main(String[] args) throws IOException{
String s = InputString.getString();
String[] str = s.split(" ");
int[] a = new int[str.length];
for(int i = 0;i < str.length;i++){
a[i] = Integer.parseInt(str[i]);
}
insertSort(a);
insertSort_i(a);
for(int i = 0;i < a.length;i++){
System.out.print(a[i]+" ");
}
}
//method1
public static void insertSort(int[] a){
int out,in;
for(out = 1;out < a.length;out++){
for(in = 0;in<out;in++){
if(a[out]<a[in]){
break;
}
}
int temp = a[out];
for(int i = out;i > in;i--){
a[i] = a[i-1];
}
a[in] = temp;
}
}
//method2
public static void insertSort_i(int[] a){
int out,in;
for(out = 1;out < a.length;out++){
int temp = a[out];
in = out;
while(in>0&&a[in-1]>=temp){
a[in] = a[in-1];
in--;
}
a[in] = temp;
}
}
//method3
public static void insertsort(int[] a){
for(int out = 0; out < a.length; out++){
for(int in = out; in > 1; in--){
if(a[in] < a[in-1]){
int temp = a[in];
a[in] = a[in-1];
a[in-1] = temp;
}
}
}
}
7つの基本ソートアルゴリズムのバブルソート
7つの基本ソートアルゴリズムの選択ソート
7つの基本ソートアルゴリズムの挿入ソート
七大基本並べ替えアルゴリズムのヒル並べ替え
7つの基本ソートアルゴリズムのスタックソート
7つの基本ソートアルゴリズムの高速ソート
7つの基本ソートアルゴリズムの集計ソート