본문 바로가기

Programming/기초

버블 정렬 , 삽입 정렬

void BubblesSort(int A[], int n) {     for (int pass=n; pass>=0; pass--)     {     for (int i=0; i<pass-1; i++)     {     if (A[i] > A[i + 1]) {// 현제값이 다음요소의값보다 클경우 {10,9,7,8,6,4,5,2,3,1,0};     // 10,9이닌깐 조건에 맞어서     int temp = A[i];// 현제값을 템프에 저장     A[i] = A[i + 1];// 현제의값을 다음요소의값으로 교체     A[i + 1] = temp;// 다음값은 현제값     }     }     }    

} int main() {     int N[11] = {10,9,7,8,6,4,5,2,3,1,0};     BubblesSort(N,11);     // N = {0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10} }


void Selection(int A[], int n) {
	/*
	첫번째 값부터 차례데로 비교를 해서 위치를 찾아 나간다
	*/
	for (int i=0; i<n-1; i++)
	{
		int min = i;
		for (int j=i+1; j<n; j++)
		{
			/*
			{10,9,7,8,6,4,5,2,3,1,0};
			10 > 9
			10 > 7
			10 > 8
			10 > 6.........
			*/
			if (A[j] < A[min]) {
				min = j;
			}
		}
		int temp = A[min];
		A[min] = A[i];
		A[i] = temp;
	}
}
int main()
{
	int N[11] = {10,9,7,8,6,4,5,2,3,1,0};
	Selection(N,11);
	// N = {0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10}
}


'Programming > 기초' 카테고리의 다른 글

QuickSort  (0) 2018.05.26
문자열 비교  (0) 2018.05.26
단순연결리스트  (0) 2018.05.26
문자열 뒤집기  (0) 2018.05.26
private 상속  (0) 2018.05.26
다중 배열 동적 생성  (0) 2018.05.26
자주쓰는 const 위치에 관한 설명  (0) 2018.05.26
추상 클래스 , 인터페이스  (0) 2018.05.26