[C#]插入排序

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/david_520042/article/details/51934749

插入排序算法有两层循环。外层循环会啄个遍历数组元素,而内存循环则会把外层循环所选择的元素与该元素在数组内的下一个元素进行比较。如果外层循环选择的元素小于内存循环选择的元素,那么瘦元素都想右移动以便为内存循环元素留出位置。

         public void InsertionSort() 
         {
             int inner, temp;
             for (int outer = 1; outer <= upper; outer++) 
             {
                 temp = arr[outer];
                 inner = outer;
                 while (inner > 0 && arr[inner - 1] >= temp) 
                 {
                     arr[inner] = arr[inner - 1];
                     inner -= 1;
                 }
                 arr[inner] = temp;
                 this.DisplayElements();
             }
         }

这里写图片描述

展开阅读全文

没有更多推荐了,返回首页