Exemplo n.º 1
0
        public static MyArrayList <int> AddArray()
        {
            MyArrayList <int> arrayList;

            Console.Write("Enter array size : ");
            int size = int.Parse(Console.ReadLine());

            arrayList = new MyArrayList <int>(size);

            Console.WriteLine("Enter elements, each on a new line. Type 'stop' and press enter to stop.");
            string input;

            while (!arrayList.IsFull())
            {
                input = Console.ReadLine();
                if (input.Equals("stop"))
                {
                    break;
                }

                arrayList.Add(int.Parse(input));
            }

            return(arrayList);
        }
Exemplo n.º 2
0
        public static MyArrayList <T> Merge(MyArrayList <T> arrayList1, MyArrayList <T> arrayList2)
        {
            MyArrayList <T> mergedList = new MyArrayList <T>(arrayList1.Length + arrayList2.Length);
            int             j = 0, k = 0;


            while (j <= arrayList1.Last && k <= arrayList2.Last)
            {
                if (arrayList1.array[j].CompareTo(arrayList2.array[k]) <= 0)
                {
                    mergedList.Add(arrayList1.array[j]);
                    j++;
                }
                else
                {
                    mergedList.Add(arrayList2.array[k]);
                    k++;
                }
            }

            if (j > arrayList1.Last)
            {
                while (k <= arrayList2.Last)
                {
                    mergedList.Add(arrayList2.array[k]);
                    k++;
                }
            }
            else
            {
                while (j <= arrayList1.Last)
                {
                    mergedList.Add(arrayList1.array[j]);
                    j++;
                }
            }



            return(mergedList);
        }
Exemplo n.º 3
0
        public static void Select(int option)
        {
            int index, item;

            switch ((MenuOption)option)
            {
            case MenuOption.AddArray: arrayList = MyArrayList <int> .AddArray();

                break;

            case MenuOption.Traverse: arrayList.Traverse();

                Menu.MenuOrExit();
                break;

            case MenuOption.Insert:
                Console.Write("Enter index : ");
                index = int.Parse(Console.ReadLine());
                Console.Write("\nEnter element : ");
                item = int.Parse(Console.ReadLine());
                arrayList.Insert(item, index);

                Menu.MenuOrExit();
                break;

            case MenuOption.Delete:
                Console.Write("Enter index : ");
                index = int.Parse(Console.ReadLine());
                arrayList.Delete(index);

                Menu.MenuOrExit();
                break;

            case MenuOption.Sort: arrayList.Sort();

                Menu.MenuOrExit();
                break;

            case MenuOption.Search:
                Console.Write("Enter item : ");
                item = int.Parse(Console.ReadLine());
                arrayList.Search(item);

                Menu.MenuOrExit();
                break;

            case MenuOption.BinarySearch:
                Console.Write("Enter item : ");
                item = int.Parse(Console.ReadLine());
                arrayList.BinarySearch(item);

                Menu.MenuOrExit();
                break;

            case MenuOption.Merge:
                MyArrayList <int> arrayList1;
                Console.WriteLine("Enter second array to merge with : ");
                Console.Write("Enter array size : ");
                int size = int.Parse(Console.ReadLine());

                arrayList1 = new MyArrayList <int>(size);

                Console.WriteLine("Enter elements, each on a new line.");
                string input = Console.ReadLine();
                while (!arrayList1.IsFull())
                {
                    arrayList1.Add(int.Parse(input));
                    input = Console.ReadLine();
                }
                arrayList = MyArrayList <int> .Merge(arrayList, arrayList1);

                Menu.MenuOrExit();
                break;
            }
        }