21.01.21 TIL (D+9 JAVA sorting, 메소드)

학습 내용

- Sorting : 정렬

오름차순 : 1, 2, 3....
내림차순 : 9, 8, 7....

 

- 선택정렬

int[] number = { 5, 9, 1, 8, 2,  6, 4, 7, 3, 10 };
int temp;

for (int i = 0; i < number.length - 1; i++) { 	//마지막 숫자는 비교할 필요없으므로 길이에 -1

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

if(number[i]>number[j]) { //i번지의 숫자 j번지의 숫자보다 클 경우 교환 (오름차순)
//swap					//부등호 기호만 바꾸면 내림차순
temp = number[i];
number[i] = number[j];
number[j] = temp;
}
}
}

System.out.println(Arrays.toString(number));

- 랜덤 셔플 

// 랜덤 셔플 메소드
	
		static int[] shuffle(int[] arr) {
			for (int n = 0; n < 1000; n++) {
				int i = (int) (Math.random()*arr.length);
				int j = (int) (Math.random()*arr.length);
				int temp = arr[i];
				arr[i] = arr[j];	//스왑을 이용
				arr[j] = temp;
			}

		return arr;
		}

- 두 점 거리 구하기

		//두 점 (x,y)와 (x1,y1)간의 거리를 구한다.
	
	static double getDistance(int x, int y, int x1, int y1) {
		
		double dist = Math.sqrt((Math.pow((x1-x), 2) + Math.pow((y1-y), 2)));
		return dist;
		
		// 제곱을 계산하는 함수	pow -> power 
		// root를 계산하는 함수	sqrt

 

- 기본형 변수와 참조형 변수

 

 기본형 변수

boolean, char, byte, short, int, long, float, double 등 실제 연산에 사용되는 것들

 

 참조형 변수

기본형 8가지를 제외한 나머지 타입. ( 배열, String 등)

참조값(주소)를 가지게 되는 자료형

 

 

- Call by value와 Call by reference

 

 Call by value

메서드 호출 시에 사용되는 인자의 메모리에 저장되어 있는 값(value)을 복사하여 보낸다.

 

 Call by reference

메서드 호출 시 사용되는 인자 값의 메모리에 저장되어있는 주소(Address)를 복사하여 보낸다.