Sort Algoritm - 정렬 알고리즘

Sort Algoritm(정렬 알고리즘)

• 선택 정렬 (Selection Sort) :  왼쪽 또는 오른쪽의 수와 비교 후 자리를 바꾸며 오름/내림차순으로 정렬하는 방법.
• 무작위의 수로 이루어진 배열의 요소를 오름차순 || 내림차순으로 정렬하는 알고리즘.

package sortAlgorithm;

//SortAlgorithm(정렬 알고리즘) - 선택 정렬

public class SortAlgoritm {
	public static void main(String[] args) {
		
        int[] numbers = {3,2,1,5,4}; //무작위 배열
		
		for(int i = 0; i < numbers.length; i++) {
			for (int j = i+1; j < numbers.length; j++) {
				if(numbers[i] > numbers[j]) {	//여기서 부등호를 <로 바꾸면 내림차순으로 정렬 
					int temp = numbers[j];
					numbers[j] = numbers[i];
					numbers[i] = temp; 
				}
			}
		}
		for(int i = 0; i < numbers.length; i++) {
			System.out.printf("%d \t", numbers[i]);
		}
	}
}