버블정렬

기본 : 버블, 삽입, 선택

버블(오름차순정렬) : 인접2개 비교

package ex0219;

import java.util.Arrays;

class  BubbleSort{
	public static void main(String[] args) {
		
		int arr[] =new int[] {15,11,1,3,8};
		
		System.out.println(arr);
		System.out.println(
				);
		System.out.println("정렬전="+Arrays.toString(arr));
		
		int temp=0;
		
		for(int i=arr.length-1 ; i>0 ;i--) {
			for (int j=0; j<i; j++) {
				if(arr[j]> arr[j+1]){ //오름차순
				//내림차순
				//if(arr[j]) <arr[j+1]){
					temp =arr[j]; //교환하기
					arr[j]= arr[j+1];
					arr[j+1] =temp;
			}
		}
	}
	
	System.out.println("정렬후="+Arrays.toString(arr));
	
	}
}

앞으로 알고리즘, 자료구조, 데이터베이스 배울내용중
지금하는건 정렬알고리즘!!!!

알고리즘 (8)	자료구조 (7)	데이터베이스 (9)
정렬 알고리즘	배열	정규화
검색 알고리즘	연결 리스트	SQL 쿼리
그래프 알고리즘	스택	인덱스
동적 계획법	큐	트랜잭션
분할 정복법	트리	정합성
백트래킹	해시 테이블	관계형 모델
그리디 알고리즘	힙	데이터 무결성
최단 경로 알고리즘	그래프	조인
분할 정복 알고리즘	우선순위 큐	뷰(View)

이 표는 알고리즘, 자료구조, 데이터베이스 관련 주요 주제들을 각각 나열한 것입니다. 원하는 방식으로 추가하거나 변경할 수 있습니다.

정렬중, 버블정렬하는중

1. 정렬 알고리즘

(1) 선택 정렬, (2) 삽입 정렬, (3) 버블 정렬

2. 탐색 알고리즘
   (1) 선형 탐색, (2) 이진 탐색
3. 재귀 알고리즘
   (1) 피보나치 수열,(2) 하노이 탑,(3) 퀵 정렬

참조: https://velog.io/@tmdwns1521/%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98%EB%B2%84%EB%B8%94%EC%A0%95%EB%A0%ACbubble-sort-%EB%9E%80!