public void TestInsertSort() { var sort = new InsertSort(); sort.Sort(_arr); CollectionAssert.AreEqual(_arr, _expectedArr); }
private static void Sort(string[] a, int lo, int hi, int d, int R, string[] aux) { if (hi <= lo + M) { InsertSort.Sort(a, lo, hi, d); return; } int[] count = new int[R + 2]; // 频率计数 for (int i = lo; i <= hi; i++) { count[CharAt(a[i], d)]++; } // 计算每个字符的种类的起始索引 for (int r = 0; r < R + 1; r++) { count[r + 1] += count[r]; } for (int i = 0; i <= hi; i++) { aux[count[CharAt(a[i], d) + 1]++] = a[i]; } for (int i = lo; i <= hi; i++) { a[i] = aux[i - lo]; } for (int r = 0; r < R; r++) { Sort(a, lo + count[r], lo + count[r + 1] - 1, d + 1, R, aux); } }
public void SortTest() { var arr = new int[] { 3, 6, 7, 4, 9 }; var insertSort = new InsertSort(); insertSort.Sort(arr, SortDirection.Desc); }
static void Main(string[] args) { ISort insertSort = new InsertSort(); var list = insertSort.Sort(new int[] { 5, 2, 4, 6, 1, 3 }); foreach (var number in list) { Console.Write(number + " "); } }
static void SortAlgorithm(int[] array) { BubbleSort.Sort(array); Console.WriteLine($"冒泡排序结果:{string.Join(",", array)}"); QuickSort.Sort(array, 0, array.Length - 1); Console.WriteLine($"快速排序结果:{string.Join(",", array)}"); InsertSort.Sort(array); Console.WriteLine($"插入排序结果:{string.Join(",", array)}"); }
public void InsertSortTest() { int[] input = new int[] { 5, 4, 10, 9, 8, 3, 2, 7, 6, 1 }; InsertSort insertSort = new InsertSort(); insertSort.Sort <int>(input); for (int i = 0; i < input.Length; i++) { Assert.IsTrue(input[i] == i + 1); } }
public void InsertSortTest() { var insert = new InsertSort <int>(); insert.Items.AddRange(items); insert.Sort(); for (int i = 0; i < items.Count; i++) { Assert.AreEqual(sorted[i], insert.Items[i]); } }
public void SortTestInsert() { InsertSort <Int32> insert = new InsertSort <Int32>(); insert.Items.AddRange(list); insert.Sort(); for (Int32 i = 0; i < sorted.Length; i++) { Assert.AreEqual(sorted[i], insert.Items[i]); } }
public void InsertSortTest() { int[] result = CreateResultArray(); InsertSort <int> sort = new InsertSort <int>(result); result = sort.Sort(); for (int i = 0; i < array.Length; i++) { Assert.AreEqual(expected[i], result[i]); } }
static void testInsertSort() { // test InsertSort; resetNumber(); // 开始监视代码运行时间; Stopwatch stopwatch = new Stopwatch(); stopwatch.Start(); InsertSort.Sort(mNumbers); stopwatch.Stop(); Console.WriteLine("test InsertSort=> {0}毫秒", stopwatch.Elapsed.TotalMilliseconds); TestDebug.log(mNumbers); }
static void Main(string[] args) { int[] grandezza = { 1000, 2000, 3000, 4000, 5000, 6000, 7000, 8000, 9000, 10000, 30000, 50000, 100000, 150000, 200000, }; using (StreamWriter sw = new StreamWriter("file.csv", false, Encoding.UTF8)) { sw.WriteLine("Algoritmo;Dimensione;Tempo"); foreach (int dim in grandezza) { Console.WriteLine(dim); int[] array = new int[dim]; Random r = new Random(); for (int x = 0; x < dim; x++) { array[x] = r.Next(0, 100); } Stopwatch s = new Stopwatch(); s.Restart(); BubbleSort.sort(Copia(array)); s.Stop(); long temp = s.ElapsedMilliseconds; sw.WriteLine($"BubbleSort;{dim};{temp}"); s.Restart(); InsertSort.Sort(Copia(array)); s.Stop(); temp = s.ElapsedMilliseconds; sw.WriteLine($"InsertionSort;{dim};{temp}"); s.Restart(); InsertSort.Sort(Copia(array)); s.Stop(); temp = s.ElapsedMilliseconds; sw.WriteLine($"SelectionSort;{dim};{temp}"); s.Restart(); Array.Sort(Copia(array)); s.Stop(); temp = s.ElapsedMilliseconds; sw.WriteLine($"ArraySort;{dim};{temp}"); s.Restart(); MergeSort.Sort(Copia(array)); s.Stop(); temp = s.ElapsedMilliseconds; sw.WriteLine($"MergeSort;{dim};{temp}"); } sw.Flush(); } }
public void SelectSortTest() { int[] testArray = ArrayOperations.GenerateIntegerArray(999); int[] selectSortedArray = InsertSort.Sort(testArray); // iterate across sorted array, verifying that it is less than or equal to the next item in the array for (int i = 0; i < testArray.Length - 1; i++) { if (!(selectSortedArray[i] <= selectSortedArray[i + 1])) { Assert.Fail($"Array at position {i} has failed validation for Selection Sort!!!"); } } }
public void InsertSortTest() { // arrange var insert = new InsertSort <int>(); // act insert.Items.AddRange(Items); insert.Sort(); // assert for (int i = 0; i < insert.Items.Count; i++) { Assert.AreEqual(Sorted[i], insert.Items[i]); } }
private void InsertSortButtonClick(object sender, EventArgs e) { if (progressBarCount < 2) { MessageBox.Show("нечего сортировать"); } else { var insert = new InsertSort <int>(); insert.Items.AddRange(values.Select(x => x.Bar.Value)); insert.SwapEvent += SwapEvent; var time = insert.Sort(); ShowInfoAboutSort(insert, time); } }
static void Main(string[] args) { var list = new IComparable[] { 1, 10, 6, 13, 4, 3, 2, 1, 1, 6, 5, 3, 7, 4, 1 }.ToList(); InsertSort insAlg = new InsertSort(); Console.WriteLine(insAlg.Sort(list).Render()); Console.ReadKey(); list = new IComparable[] { 1, 15, 56, 0, -2, 4, 2, 7, 4, 7, 34, 1, 23, 2, 6, 4, 1, 12 }.ToList(); MergeSort mergeAlg = new MergeSort(); System.IO.File.WriteAllText (@"C:\temp\growth.dat", mergeAlg.Growth(20000, 100).Render()); Console.ReadKey(); Console.ReadKey(); }
public void SortTest() { //arrenge var insert = new InsertSort <int>(); var rnd = new Random(); var items = new List <int>(); for (int i = 0; i < 15; i++) { items.Add(rnd.Next(0, 100)); } insert.Items.AddRange(items); var sorted = items.OrderBy(x => x).ToArray();//стадартная сортировка List //act insert.Sort(); //assert for (int i = 0; i < items.Count; i++) { Assert.AreEqual(sorted[i], insert.Items[i]); } }
private void button2_Click(object sender, EventArgs e) { var sw = new Stopwatch(); Thread.Sleep(1500); sw.Start(); var rnd = new Random(); for (int i = 0; i < 20; i++) { var val = rnd.Next(0, 100); var item = new SortedItem(val); items.Add(item); SetProperty(label3, item); } //--------------- sw.Restart(); var bubble = new BubbleSort <SortedItem>(); bubble.Items.AddRange(items); bubble.Sort(); foreach (var i in bubble.Items) { SetProperty(label4, i); } sw.Stop(); label4.Text += $"\t{sw.ElapsedMilliseconds.ToString()} мс"; //---------------- sw.Restart(); var coctail = new KoktailSort <SortedItem>(); coctail.Items.AddRange(items); coctail.Sort(); foreach (var i in coctail.Items) { SetProperty(label5, i); } sw.Stop(); label5.Text += $"\t{sw.ElapsedMilliseconds.ToString()} мс"; //----------------- sw.Restart(); var insert = new InsertSort <SortedItem>(); insert.Items.AddRange(items); insert.Sort(); foreach (var i in insert.Items) { SetProperty(label6, i); } sw.Stop(); label6.Text += $"\t {sw.ElapsedMilliseconds.ToString()} мс"; //---------------------- sw.Restart(); var shell = new ShellSort <SortedItem>(); shell.Items.AddRange(items); shell.Sort(); foreach (var i in shell.Items) { SetProperty(label7, i); } sw.Stop(); label7.Text += $"\t{sw.ElapsedMilliseconds.ToString()} мс"; //---------------------- items.Clear(); }