버블정렬(초심자 버전)

#include <stdio.h>
#include <stdbool.h>
int main()
{
	int arr[10] = { 9, 17, 5, 6, 124, 112, 1, 3, 87, 55 };
	int temp;
	int length = 9;

	for (int i = 0; i < length; i++)
	{
		bool isSorted = true;

		int j = 0;
		while (j <= length)
		{
			if (arr[j] < arr[j + 1])
			{
				isSorted = false;
				temp = arr[j];
				arr[j] = arr[j + 1];
				arr[j + 1] = temp;
			}

			j++;
		}

		if (isSorted == true) break;
	}

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

	return 0;
}

뭔가 더 잘 짤 수 있을거 같은데 팔 아파서 여기까지만…
혹시 이 코드 맘에 안들면 댓글 ㄱㄱ 하트 눌러줌

2 Likes

퀵정렬이랑 병합 정렬도 해주세요

1 Like