2022.11.08 JAVA 9일차 선택정렬 알고리즘

선택정렬 알고리즘
자료중 작은값, 큰값을 선택하여 순서대로 정렬하는 알고리즘
비교횟수는 많지만 값의 이동횟수는 적음

		/*
		 * 문제) 10개의 정수를 입력받아 배열에 저장 후 내림차순으로 저장하는 프로그램
		 * 입력예)
		 * 95 100 88 65 76 89 58 93 77 99
		 * 출력예)
		 * 100 99 95 93 89 88 77 76 65 38
		 */
		
		int i,j,tmp,maxindex = 0;
		int a[] = new int[30];
		
		for(i = 0; i<a.length; i++)
		{
			a[i] = sc.nextInt();
		}
		
		for(i = 0; i < a.length -1; i++)
		{
			maxindex = i;
			for(j = i+1; j < a.length; j++)
			{
				if(a[j] > a[maxindex])
				{
					maxindex = j;
				}
				
			}
				tmp = a[i];
				a[i] = a[maxindex];
				a[maxindex] = tmp;
				System.out.println(Arrays.toString(a));
		}
		System.out.println(Arrays.toString(a));