정렬 및 이진 탐색

#include <stdio.h>

int main() {
	int arr[] = { 1,2,3,4,5,6,7,8 };

	int target = 8;
	int rst_idx = -1;

	int start = 0;
	int end = 7;
	

	while (start <= end)
	{
		int middle = (start + end) / 2;
		if (arr[middle] == target) {
			rst_idx = middle;
			break;
		}
		else if (arr[middle] < target) {
			start = middle + 1;
		}
		else if (arr[middle] > target) {
			end = middle - 1;
		}
	}

	if (rst_idx != -1) {
		printf("%d\n", rst_idx);
	}
	else {
		printf("없는 값입니다.");
	}




	return 0;
}

이진 탐색 코드

 

 

#include <stdio.h>

int main() {
	int i, j, temp;
	int array[10] = { 1, 10, 5, 8, 7, 6, 4, 3, 2, 9 };

	for (i = 0; i < 10; i++) {
		for (j = 0; j < 9 - i; j++) {
			if (array[j] > array[j + 1]) {
				temp = array[j];
				array[j] = array[j + 1];
				array[j + 1] = temp;
			}
		}
	}
	for (i = 0; i < 10 ; i++) {
		printf("%d ", array[i]);
	}

	printf("버블 정렬");


	return 0;




}

버블 소트 예제 from 동빈나

 

#include <stdio.h>

int main() {
	int i, j, temp;

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

	for (i = 0; i < 9; i++) {
		j = i;
		while (array[j] > array[j + i])
		{
			temp = array[j];
			array[j] = array[j + 1];
			array[j + 1] = temp;
			j--;
		}
	}

	for (i = 0; i < 10; i++) {
		printf("%d ", array[i]);
	}
	printf("삽입정렬");


	return 0;
}

선택 정렬 from 동빈나

 

 

#include <stdio.h>
int nuber = 0;
int sorted[8];

void merge(int a[], int m, int middle, int n) {
	int i = m;
	int j = middle + 1;
	int k = m;

	while (i <= middle && j <=n)
	{
		if (a[i] <= a[j]) {
			sorted[k] = a[i];
			i++;
		}
		else {
			sorted[k] = a[j];
			j++;
		}
		k++;
	}



	if (i > middle) {
		for (int t = j; t <= n; t++) {
			sorted[k] = a[t];
			k++;
		}
	}
	else {
		for (int t = j; t <= middle; t++) {
			sorted[k] = a[t];
			k++;
		}
	}

	for (int t = m; t <= n; t++) {
		a[t] = sorted[t];
	}
}

void mergeSort(int a[], int m, int n) {
	if (m < n) {
		int middle = (m + n) / 2;
		mergeSort(a, m, middle);
		mergeSort(a, middle + 1, n);
		merge(a, m, middle, n);
	}
}



int main() {






	return 0;
}

병합 정렬

 

 

#include <stdio.h>

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

void quickSort(int* data, int start, int end) {
	if (start >= end) {
		return;
	}

	int key = start;
	int i = start + 1;
	int j = end;
	int temp;

	while (i <= j) {
		while (data[i] <= data[key])
		{
			i++;
		}
		while (data[j] >= data[key] && j > start)
		{
			j--;
		}
		if (i > j) {
			temp = data[j];
			data[j] = data[key];
			data[key] = temp;
		}
		else
		{
			temp = data[j];
			data[j] = data[i];
			data[j] = temp;
		}
	}

	quickSort(data, start, j - 1);
	quickSort(data, j + 1, end);
}

퀵정렬

 

#include <stdio.h>

int main() {

	int i, j, min, index, temp;

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

	for (i = 0; i < 10; i++) {
		min = 9999;
		for (j = i; j < 10; j++) {
			if (min > array[j]) {
				min = array[j];
				index = j;
			}
		}
		temp = array[i];
		array[i] = array[index];
		array[index] = temp;
	}

	for (i = 0; i < 10; i++) {
		printf("%d ", array[i]);
	}

	printf("선택 정렬 예제");
	return 0;
}

선택 정렬 from 동빈나