ソート挿入[Sort](ソートを挿入)
6629 ワード
整列挿入
入力リスト:(7,3,2,8,9,4,6,1,5)
現在のターゲットの数値と前の位置の要素を比較します.(最初のターゲットは2番目の要素から始まります.)
ターゲットの数が以前の位置の要素より小さい場合は、位置を交換します.
次にターゲットを見つけ、上記の方法で繰り返します.
配置解析の挿入
インプリメンテーション
public class Main {
public static void main(String[] args) {
int[] arr = {7, 3, 2, 8, 9, 4, 6, 1, 5};
insertSort(arr);
System.out.println(Arrays.toString(arr));
}
public static void insertSort(int[] arr) {
for (int end = 1; end < arr.length; end++) {
for (int i = end; i > 0; i--) {
if (arr[i - 1] > arr[i])
swap(arr, i - 1, i);
}
}
}
private static void swap(int[] arr, int a, int b) {
int tmp = arr[a];
arr[a] = arr[b];
arr[b] = tmp;
}
}
reference高麗(コリョ)大学の金相昆(キム・サンクン)教授講座の
Reference
この問題について(ソート挿入[Sort](ソートを挿入)), 我々は、より多くの情報をここで見つけました https://velog.io/@cham/Sort-삽입-정렬insertion-sortテキストは自由に共有またはコピーできます。ただし、このドキュメントのURLは参考URLとして残しておいてください。
Collection and Share based on the CC Protocol