Java 기본 정렬 예제 튜토리얼

내가 컴파일한 여러 Java 정렬 코드를 기록합니다

public class Index {

public static void main(String[] args) {

int[] a = { 1, 4, 5, 6, 8, 2 , 3, 9, 6, };
// selectSort(a);
// bubbleSort(a);
// insertSort(a);
// QuickSort(a, 0, a.length - 1);
/ / QuickSort(a, 0, a.length - 1);
shellSort(a);
for (int b : a) {
System.out.println(b);
}

}

// 정렬 선택 , 다음 목록에서 가장 큰 것을 선택하여 맨 앞에 놓습니다.
public static void selectSort(int[] arr) {

for (int i = 0; i < arr.length - 1; i++) {

for (int j = i + 1; j < arr.length; j++) {

if (arr[i] < arr[j]) {
int tem = arr[j];
arr[j] = arr [i];
arr[i] = tem;
}

}
}

}

// 버블 정렬, 하위 루프에서 버블링처럼 쌍을 비교하고 교환하여 큰 숫자를 위치에 배치합니다. back
public static void bubbleSort(int[] arr) {

for (int i = 0; i < arr.length - 1; i++) {

for (int j = 0; j < arr.length - 1 - i; j++) {

if (arr[j] > arr[j + 1]) {
int tem = arr[j + 1];
arr[j + 1] = arr[j];
arr [j] = tem;
}
}

}

}

// 정렬을 삽입하고 이전 요소가 순서대로 있다고 가정하고 하위 루프에서 대상 요소를 사용하여 이전 요소와 비교합니다. 큰 것을 만나면 앞으로 이동 작은 것을 만나면 이동, 위치 삽입
public static void insertSort(int[] arr) {

for (int i = 1; i < arr.length; i++) {

int j = i;
int temp = arr[i];
while (j > 0) {
if (temp < arr[j - 1]) {

arr[j] = arr[j - 1 ];

arr[j - 1] = temp;
}
j--;

}

}

}

// 빠른 정렬, 반감기 개념과 유사, 왼쪽 특정 값의 변이 그보다 작고 오른쪽이 그보다 커지면 양쪽에서 재귀가 발생합니다
public static void QuickSort(int[] arr, int low, int high) {
int start = low;
int end = high;
int key = arr[start];

while (end > start) {

while (end > start && arr[end] >= key) {
end--;
}
if (arr[end] <= key) {
int tem = arr[end];
arr[end] = arr[start];
arr[start] = tem;
}
while (start < end && arr[start] <= key) {
start++;
}
if (arr[start] >= key) {
int tem = arr[start];
arr[start] = arr[end];
arr[end] = tem;
}

}

if (start > low) {
quickSort(arr, low, start - 1);

}
if (end < high) {
quickSort(arr , end + 1, high);
}

}

// 쉘 정렬, 선택 정렬과 유사하지만 증분에 따라 ​​​​처음에는 대략적으로 정렬한 다음 미세하게 정렬하는 아이디어입니다(먼저 대략적으로 정렬한 다음 조심스럽게 정렬함) )
public static void shellSort(int[] arr) {
int d = arr.length / 2;

while (d >= 1) {
for (int i = 0; i < arr.length; i++ ) {
for (int j = i; j < arr.length - d; j = j + d) {
if (arr[j] > arr[j + d]) {
int tem = arr[j ];
arr[j] = arr[j + d];
arr[j + d] = tem;
}
}
}
d = d / 2;

}
}

}

위 내용은 Java 기본 정렬 예제 튜토리얼의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!