Example #1
0
        public GArrayList <T> NormalListBubbleSorting <T>(GArrayList <T> array) where T : IComparable
        {
            //gets the length of the array
            int Length = array.Size();
            //a boolean so that the switch in the while loop would work
            Boolean sw = true;

            //a while loop to loop the for loop until theres nothing to sort anymore
            while (sw)
            {
                sw = false;

                for (int inner = 0; inner < Length - 1; inner++)
                {
                    //this will compare the objects
                    if (array.Get(inner).CompareTo(array.Get(inner + 1)) > 0)
                    {
                        //this T will hold the object we are using to compare
                        T Swap = array.Get(inner);
                        //this will change the place of the object that is being used to compare with the one that it is compared with
                        array.Replace(inner, array.Get(inner + 1));
                        //this will change the place of the object to the place of the object that we are using to compare it to
                        array.Replace(inner + 1, Swap);
                        sw = true;
                    }
                }
            }
            //returns the array
            return(array);
        }
Example #2
0
        /// <summary>
        /// this is doing a smart bubble sort which will sort an array by comparing
        /// the element by element sorting them until there is nothing to be sort
        /// but everytime when it's done with inner loop
        /// it will make the array shorter by 1
        /// </summary>
        /// <typeparam name="T">gerneric type</typeparam>
        /// <param name="array">an array</param>
        /// <returns>the sorted array</returns>
        public GArrayList <T> BubbleSorting <T>(GArrayList <T> array) where T : IComparable
        {
            //gets the length of the array
            int Length = array.Size();

            //the outer for loop is here to see how many times the inner for loop needs to run everytime the outer loop runs it will take away one number from the end of the array
            for (int outer = Length; outer >= 1; outer--)
            {
                //this inner for loop will run until the outer for loop stops so if(inner is smaller the outer it will stop running)
                for (int inner = 0; inner < outer - 1; inner++)
                {
                    //this will compare the objects
                    if (array.Get(inner) != null && array.Get(inner + 1) != null)
                    {
                        if (array.Get(inner).CompareTo(array.Get(inner + 1)) > 0)
                        {
                            //this T will hold the object we are using to compare
                            T Swap = array.Get(inner);
                            //this will change the place of the object that is being used to compare with the one that it is compared with
                            array.Replace(inner, array.Get(inner + 1));
                            //this will change the place of the object to the place of the object that we are using to compare it to
                            array.Replace(inner + 1, Swap);
                        }
                    }
                }
            }

            //returns the array
            return(array);
        }