문제해결능력기초 - 5주차 (10.10)

순차 탐색 알고리즘 의사코드로 표현하기 숫자 1찾기

배열 arr 생성 (a, c, 1, 2, k, v, 1, 2)

반복문 시작 (int i를 0 부터 arr의 길이까지)
          배열 arr의 i번 째 인덱스가 1인지 비교

          조건문 시작 (배열 arr의 i번 째 인덱스의 값이 1인가?)
                        출력 : 숫자 1은 i번째 인덱스에 있습니다. (개행)
          조건문 종료
반복문 종료

버블 정렬 알고리즘 의사코드로 표현하기

반복문 시작 (int i를 0부터 배열의 길이까지)

           반복문 시작 (int j를 배열의 길이부터 i까지)
                      배열의 j번 째 인덱스가 i - 1번째 인덱스를 비교

namespace ConsoleApp1
{
    internal class Program
    {
        static void Main(string[] args)
        {
            int a = 0;
            int b = 0;

            int[] arr = new int[] { 3, 5, 2, 1, 4 };
            for (int i = 0; i < arr.Length - 1; i++)
            {
                for (int j = arr.Length - 1; j > i; j--)
                {
                    a = arr[j];
                    b = arr[j - 1];

                    if (arr[j] < arr[j-1])
                    {
                        arr[j] = b;
                        arr[j - 1] = a;
                    }
                }
            }
            
            for (int i = 0; i < arr.Length; i++)
            {
                Console.Write(arr[i]);
            }
        }
    }
}