Javaのデータ構造 - ソートアルゴリズム - 挿入アルゴリズム

com.kuangパッケージ; 

インポートjava.util.Arrays;

/ **
* @auther強いフー
* @date 2020年2月14日-夜07時02分
* /
publicクラスinsertSort {
パブリック静的無効メイン(文字列[] args){
int型[] = ARR新しい新規のint [] {} 11,3,2,53,2,5,9,1;
insertSort(ARR);
(Arrays.toString(ARR)の)のSystem.out.println;
}
パブリック静的ボイドinsertSort (INT [] ARR){
INT =エンドarr.length、
すべての番号を介して//反復
のために(INT I = 1; I <END; I ++){
//前の数値桁より電流If
IF(ARR [I] <ARR [-I 1。]){
//現在の反復数まで保存
int型ARRのTEMP = [I];
INT J。
//反復すべての現在の数に先行する数字
ため(J = 1-I; Jは、> = 0 && TEMP <ARR [J]; J - ){
//デジタルに割り当てる前番号後
ARR [J + 1] = ARR [J];
}
//それ(アウターループ電流素子のための)一時的な変数は、条件満たさない要素割り当てられた後
ARR [J + 1] = TEMP;
}
}

}
}

おすすめ

転載: www.cnblogs.com/fuqiang-java/p/12309157.html
おすすめ