バブルソート、選択ソート、バイナリ検索

ここに画像を挿入説明
//バブルソート
TEST01 {にpublicクラス
のpublic static無効メイン(文字列[] args){
INT [] = {1,2,432,32,54,32,3,7,657,563,25,43,6,463,52 ARR};
/ /比較ラウンド
のために(INT I = 0; I <-arr.length 1; I ++){
照合時間の//各ラウンド
のために(INT I1 = 0、I1 <arr.length-1-I; I 1 ++){
IF(ARR [I1]> ARR [I1 + 1]){
int型TEP ARR = [I1];
ARR [I1] = ARR [I1 + 1];
ARR [I1 + 1] = TEP;
}
}
}
のSystem.out .println(Arrays.toString(ARR)の);
}
}
ここに画像を挿入説明
//選択ソート
パブリッククラスTEST02 {
パブリック静的無効メイン(文字列[] args){
INT [] = {1,2,432,32,54,32,3 ARR、 } 7,657,563,25,43,6,463,52;
のための(INT I = 0; I <-arr.length 1; I ++){
(; I1 INT I1 = I + 1 <arr.length; I1 ++){
IF(ARR [I]> ARR [I1]){
int型TEP = ARR [I]。
[I] = ARR [I1] ARR。
ARR [I1] = TEP。
}
}
}
のSystem.out.println(Arrays.toString(ARR))。
}
}
ここに画像を挿入説明
//二分查找前提是数组中的数值是有序的
パブリッククラスTEST03 {
パブリック静的無効メイン(文字列[] args){
INT [] ARR = {1,2,3,4,32,54,563}。
INT K = 54。
INTキー=(ARR、k)を選択します。
System.out.println(キー);
}
パブリック静的(INT [] ARR、int型k)を選択し、INT {
INT = 0を残しました。
int型右= arr.length-1;
(左<右){ながら
INT中央=(左+右)/ 2。
IF(ARR [中間] <K){
左= 1 +真ん中。
}
そうであれば(ARR [中間]> K){
右=中間-1。
}
他{
中間返します。
}

    }
    return-1;
}

}

公開された23元の記事 ウォンの賞賛0 ビュー1142

おすすめ

転載: blog.csdn.net/qq_44845814/article/details/104891481