목록정렬 (1)

KKanging

[알고리즘] 버블, 삽입, 퀵 정렬 알고리즘 구현 (java)

1. 버블정렬 버블 정렬은 간단한 정렬 알고리즘이다. 배열에서 인접한 두 원소를 비교하면서 큰 값을 뒤로 보내는 방식으로 정렬을 수행한다. 반복적으로 진행되며 가장 큰 값이 배열의 가장 마지막으로 이동한다. 이런 식으로 작은 값들이 순차적으로 정렬되어 나열된다. 버블 정렬은 간단하지만 배열의 크기가 커질수록 비효율적인 특징이 있다. 자바 구현 public class BubbleSort { public static void bubbleSort(int[] ary) { int n = ary.length; for (int i = n - 1; i >= 0; i--) { for (int j = 0; j ary[j + 1]) { int temp = ary[j + 1]; a..
cs/알고리즘 2023. 8. 20. 21:38
이전 Prev 1 Next 다음