插入排序

时间:2014-05-03 22:27:43   收藏:0   阅读:245

bubuko.com,布布扣

 

bubuko.com,布布扣
            int temp = 0;
            for (int i = 1; i <= arr.Length-1; i++) 
            {
                temp = arr[i];
                int j = i - 1;
                for (; j >= 0; j-- )
                {
                    arr[j + 1] = arr[j];
                    if (temp >= arr[j])
                    {
                        break;
                    }
                }
                arr[j + 1] = temp;
            }
bubuko.com,布布扣

 

参考:

[1] 插入排序

     http://zh.wikipedia.org/wiki/%E6%8F%92%E5%85%A5%E6%8E%92%E5%BA%8F

[2] 排序算法

     http://zh.wikipedia.org/wiki/%E6%8E%92%E5%BA%8F%E7%AE%97%E6%B3%95

插入排序,布布扣,bubuko.com

评论(0
© 2014 mamicode.com 版权所有 京ICP备13008772号-2  联系我们:gaon5@hotmail.com
迷上了代码!