거품 정렬,정렬 선택,정렬 정렬 정렬,빠 른 정렬,이분법 찾기,반전 링크------자바 기본 알고리즘
1766 단어 Java
private void bubblingSort(int [] arr){
int temp = 0;
for(int i = 0; i < arr.length-1;i++){
for(int j = 0; j < arr.length-1-i;i++){
if(arr[j]>arr[j+1]){
temp = arr[j];
arr[j] = arr[j+1];
arr[j+1] = temp;
}
}
}
}
둘째,정렬 선택
private void chooseSort(int [] arr){
for(int i = 0; i3.병합 정렬
public static void mergeSort(int[] arr1,int[] arr2){
int a = 0;
int b = 0;
int n = 0;
int[] newArr = new int[arr1.length+arr2.length];
while( a < arr1.length && b < arr2.length){
if(arr1[a]arr2[b]){
newArr[n] = arr2[b];
n++;
b++;
}
}
while(a 4.빠 른 정렬...
5.이분법 찾기
public static int binarySearch(int[] arr,int key){
int start = 0;
int end =arr.length-1;
int center;
// key ， return -1
if( key < arr[start] || key > arr[end] || start > end){
return -1;
}
while(start <= end){
center = (start + end)/2
if(keyarr[center]){
//hey
start = center + 1;
}
}
return -1;
}
6.반전 링크
//
public Node{
int data;
Node next;
public Node(int data,Node next;){
this.data = data;
this.next = next;
}
}
//
public Node reverseList( Node node){
Node prev = null;
Node now = node;
while(now != null){
Node next = now.next;
now.next = prev;
prev = now;
now = next;
}
return prev;
}
이 내용에 흥미가 있습니까?
현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:
JPA + QueryDSL 계층형 댓글, 대댓글 구현(2)이번엔 전편에 이어서 계층형 댓글, 대댓글을 다시 리팩토링해볼 예정이다. 이전 게시글에서는 계층형 댓글, 대댓글을 구현은 되었지만 N+1 문제가 있었다. 이번에는 그 N+1 문제를 해결해 볼 것이다. 위의 로직은 이...
텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.
좋은 웹페이지 즐겨찾기
