Program.cs

using System;

namespace Tuan2
{
    class Program
    {
        static void Main(string[] args)
        {
            Console.WriteLine("=======================================================");
            Console.Write("Nhap so ban muon tim: ");
            int n = int.Parse(Console.ReadLine());
            Console.Write("Ban muon random so lon nhat la bao nhieu?: ");
            int max = int.Parse(Console.ReadLine());
            Console.Write("Ban muon co bao nhieu phan tu trong mang?: ");
            int len = int.Parse(Console.ReadLine());
            MyIntArray a = new MyIntArray(len);
            a.RandomArray(max);
            a.OutputArray();
            if (a.FindContent(n) == -1)
            {
                Console.WriteLine("\nKhong tim thay gia tri can tim!");
            }
            else
            {
                Console.WriteLine($"\nTim thay {n} o vi tri i = {a.FindContent(n)} (Xuat phat i = 0)");
            }
            
            if(a.CheckArray() == "Increase"){
                Console.WriteLine("Mang tang dan nen ta co the tim kiem tuan tu hay nhi phan deu duoc");
            }
            else if(a.CheckArray() == "Decrease")
            {
                Console.WriteLine("Mang giam dan nen ta chi co the tim kiem tuan tu");
            }
            else if(a.CheckArray() == "Not_in_order")
            {
                Console.WriteLine("Mang khong co thu tu nen ta chi co the tim kiem tuan tu");
            }
            Console.WriteLine($"So lan thuc hien so sanh tuan tu la: {a.CountLinearSearchSteps(n)}");
            Array.Sort(a.Mang);
            Console.WriteLine($"So lan thuc hien so sanh nhi phan (sau khi duoc sap xep) la: {a.CountBinarySearchSteps(n)}");
            Console.WriteLine("=======================================================");
        }
    }
    class MyIntArray
    {
        private int[] array;
        public int[] Mang
        {
            get => this.array;
            set { this.array = value; }
        }
        public MyIntArray(int n = 8)
        {
            Mang = new int[n];
        }
        public int this[int i]
        {
            get => array[i];
            set => array[i] = value;
        }
        public void Input()
        {
            String[] tk = Console.ReadLine().Split();
            for(int i = 0; i< Mang.Length;i++)
            {
                Mang[i] = int.Parse(tk[i]);
            }
        }

        public void RandomArray(int max)        //phát sinh ngẫu nhiên mảng
        {
            for (int i = 0; i < Mang.Length; i++)
            {
                Random x = new Random();
                Mang[i] = x.Next(max);
            }
        }
        public void OutputArray()               //Xuất mảng
        {
            Console.WriteLine("KET QUA MANG:");
            for (int i = 0; i < Mang.Length; i++)
            {
                Console.Write(Mang[i] + " ");
            }
        }
        public int FindContent(int x)           //Tìm kiếm theo phương pháp tuần tự
        {
            for (int i = 0; i < Mang.Length; i++)
            {
                if (Mang[i] == x)
                {
                    return i;
                }
            }
            return -1;
        }
        public int CountLinearSearchSteps(int number_being_find)        //Đếm số lần thực hiện tìm kiếm theo phương pháp tuần tự
        {
            for (int i = 0; i < Mang.Length; i++)
            {
                if (Mang[i] == number_being_find)
                {
                    return i + 1;
                }
            }
            return Mang.Length;
        }
        public int CountBinarySearchSteps(int number_being_find)        //Đếm số lần thực hiện tìm kiếm theo phương pháp nhị phân
        {
            int left = 0;
            int right = Mang.Length - 1;
            int mid;
            int found = 0;
            while (left <= right)
            {
                mid = (left + right) / 2;
                found++;
                if (Mang[mid] == number_being_find)
                {
                    break;
                }
                else if (number_being_find < Mang[mid])
                {
                    right = mid - 1;
                }
                else if (number_being_find > Mang[mid])
                {
                    left = mid + 1;
                }
            }
            return found;
        }
        public string CheckArray()         //Kiểm tra xem mảng tăng dần, giảm dần hay không có thứ tự
        {
            int count_increase = 0;
            int count_decrease = 0;
            for(int i = 0; i< Mang.Length - 1; i++)
            {
                if(Mang[i+1]>=Mang[i])
                {
                    count_increase++;
                }
                if(Mang[i+1]<=Mang[i])
                {
                    count_decrease++;
                }
            }
            if(count_increase == Mang.Length - 1)
            {
                return "Increase";
            }
            else if(count_decrease == Mang.Length - 1)
            {
                return "Decrease";
            }
            return "Not_in_order";
        }
        public void Swap(ref int Mang,ref int b)            //Phương thức đổi chỗ 2 số
        {
            int temp = Mang;
            Mang = b;
            b = temp;
        }
        public void BubbleSort()        //Sắp xếp nổi bọt
        {
            for (int i = 0; i < Mang.Length - 1; i++)
            {
                bool change = false;        //cải tiến
                for (int j = Mang.Length - 1; j > i; j--)
                {
                    if (Mang[j - 1] > Mang[j])
                    {
                        Swap(ref Mang[j],ref Mang[j-1]);
                        change = true;
                    }
                }
                if (change == false)        //cải tiến
                {
                    break;
                }
            }
            Console.WriteLine("This array has been sorted by BubbleSort!");
        }
        public void InterchangeSort()
        {
            for (int i = 0; i < Mang.Length - 1; i++)
            {
                bool change = false;
                for (int j = i + 1; j < Mang.Length; j++)
                {
                    if (Mang[i] > Mang[j])
                    {
                        Swap(ref Mang[i],ref Mang[j]);
                        change = true;
                    }
                }
                if(change == false)
                {
                    break;
                }
            }
            Console.WriteLine("This array has been sorted by InterchangeSort!");
        }
        public void SelectionSort()         //Sắp xếp kiểu tìm đứa nhỏ nhất nhét lên đầu
        {
            for(int i = 0; i<Mang.Length - 1;i++)
            {
                int min = i;
                for(int j = i + 1;j<Mang.Length;j++)
                {
                    if(Mang[j] < Mang[min])
                    {
                        min = j;
                    }
                }
                if(min!= i)
                {
                    Swap(ref Mang[min], ref Mang[i]);
                }
            }
            Console.WriteLine("Array has been sorted by SelectionSort!");
        }
        public void InsertionSort()         //Sắp xếp kiểu chèn
        {
            for(int i = 1; i<Mang.Length;i++)
            {
                int x = Mang[i];
                bool flag = false;
                for(int j = i - 1;j>=0 && flag != true;)
                {
                    if(x<Mang[j])
                    {
                        Mang[j + 1] = Mang[j];
                        j--;
                        Mang[j + 1] = x;
                    }
                    else
                    {
                        flag = true;
                    }
                }
            }
            Console.WriteLine("Array has sorted by InsertionSort!");
        }
        public void QuickSort(int[] a, int left, int right)             //Sắp xếp nhanh
        {
            int pivot, i,j;
            i = left;
            j = right;
            pivot = a[(left+right)/2];
            while(i<j)
            {
                while(a[i] < pivot) i++;
                while(a[j] > pivot) j--;
                if(i<=j)
                {
                    Swap(ref a[i], ref a[j]);
                    i++;
                    j--;
                }
            }
            if(left < j) QuickSort(a,left,j);
            if(right > i) QuickSort(a,i,right);
        }
    }
}