728x90

sort 2

Java, Selection Sort (선택 정렬), Bubble Sort (거품 정렬) / 정렬 방식

2024-7-9 네이버 클라우드 Selection Sort 선택 정렬  현재 위치에 들어갈 데이터를 찾아 선택하는 알고리즘.데이터를 비교하며 찾기 때문에 비교 정렬이다.서로 교환하는 과정에서 임수 변수가 필요하다. (ex. 변수 temp) [ 방법 ]1. 리스트에서 최솟값을 찾는다.2. 최솟값을 맨 앞자리의 값과 교환한다.3. 맨 앞을 제외한 나머지 값들 중 최솟값을 찾아 위에 방법을 반복한다. int temp; // 임시 변수for(int i=0; i ar[j]) { temp = ar[i]; // 임시 변수에 저장 ar[i] = ar[j]; // 원래 값 버리고 다른 값 넣기 ar[j] = temp; // 임시 변수 값 넣기 } ..

Java 2024.07.09

Java, Array 배열이란? (1차원 배열 - 배열 크기 .length, 홀수, 짝수, 오름차순 .sort, 확장 for문 )

2024-7-9 네이버 클라우드 Array 변수는 하나의 방만 만들어지고, 배열은 여러개의 방을 만들 수 있다. 배열은 연속적인 메모리를 할당한다. 첨자(인덱스)가 0부터 시작한다. 배열은 동일한 자료형을 갖는다.int[]는 int형만 가능, String[]은 String형(문자열)만 가능하다. 1차원 배열 [ 형식 ]자료형[] 배열명 = {값1, 값2, 값3, 값4}; int[] ar = {10, 20, 30}; 자료형[] 배열명 ; 배열명 = new 자료형[개수] int[] ar;ar = new int[3]; 자료형[] 배열명 = new int[]  { 값1, 값2, 값3, 값4};int[] ar = new int[] {10, 20, 30};  배열 선언 및 생성package array;import ..

Java 2024.07.09
728x90