首页 > 编程语言 > 详细

排序算法次数以及时间比较

时间:2016-01-15 12:38:54      阅读:159      评论:0      收藏:0      [点我收藏+]
int[] ia = { 1, 3, 2, 4, 8, 1, 5 };
            int temp = 0;
            for (int i = 0; i < ia.Length; i++) {
                for (int j = 0; j < i; j++)
                {
                    if (ia[i] < ia[j]) {
                        temp = ia[i];
                        ia[i] = ia[j];
                        ia[j] = temp;
                    }
                }
            }
            int s = ia.Length;
//冒泡
            int[] a = { 1, 3, 2, 4, 8, 1, 5 };
            int t = 0;
            for (int j = 0; j < a.Length-1; j++) //进行9轮排序 即n-1次
            {
                for (int i = 0; i < a.Length -1 - j; i++) //每轮进行n-1-j 次比较,最多n-1-j 次交换
                    if (a[i] > a[i + 1])
                    {
                        t = a[i];
                        a[i] = a[i + 1]; //小的沉底,大的上浮
                        a[i + 1] = t;
                    }
            }
            s = a.Length;

  

排序算法次数以及时间比较

原文:http://www.cnblogs.com/root_u/p/5132666.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!