1. sortingアルゴリズムを挿入して、Javaバージョンを実装します
public static int [] insert_sort(int [] a){for(int i = 0; i <a.length; i ++){for(int j = i+1; j> 0 && j <a.length; j-){if(a [j] <a [j-1]){int tmp = a [j]; //この方法で初期化を定義することが論理的に可能です。J変数、a [j] = a [j-1]; a [j-1] = tmp;}}} return a; //ここに戻らないように設計されており、元の配列も変更されてソートされています}2。並べ替えアルゴリズムを選択して、Javaバージョンを実装します
public static int [] select_sort(int [] a){for(int i = 0; i <a.length; i ++){int min_pos = i; for(int j = i+1; j <a.length; j ++){if(a [j] <a [min_pos]){min_pos = j;}} int tmp = a [i]; //操作をスワップa [i] = a [min_pos]; a [min_pos] = tmp;} return a;}3。バブルソートアルゴリズムJavaの実装
通常の泡
public static int [] bubble_sort(int [] a){for(int i = 0; i <a.length; i ++){//各旅行の後、a [i]は(int j = a.length-1; j-)// note j //操作をスワップa [j] = a [j-1]; a [j-1] = tmp;}}} return a;}バブルソートを改善し、早期に終了します
public static int [] bubble_sort_flag(int [] a){boolean ischange = true; for(int i = 0; i <a.length && ischange; i ++){ischange = false; a [j]; //操作a [j] = a [j-1]; a [j-1] = tmp; ischange = true;}}} return a;}上記は、Javaによって実装されたさまざまなソートアルゴリズム(挿入並べ替え、選択並べ替えアルゴリズム、バブルソートアルゴリズム)が編集者によって紹介されたものです。それがあなたに役立つことを願っています。ご質問がある場合は、メッセージを残してください。編集者は時間内に返信します。 wulin.comのウェブサイトへのご支援ありがとうございます!