码迷,mamicode.com
首页 > 编程语言 > 详细

冒泡排序

时间:2018-01-20 17:47:35      阅读:164      评论:0      收藏:0      [点我收藏+]

标签:log   比较   排序   算法   脚本   c#   就是   strong   结果   

原理:依次比较相邻的两个元素,每次比较完毕最大的一个数跑到本轮的末尾(开始)。
时间复杂度:O(n^2 )


实现步骤:
假设存在数组:72, 54, 59, 30, 31, 78, 2, 77, 82, 72 
第一轮比较相邻两个元素,如果左边元素大于右边元素,则交换。 
72和54比较的结果就是,54在前,72在后; 
然后72和59比较的结果,59在前,72在后; 
以此类推,第一轮比较之后的结果是:54, 59, 30, 31, 72, 2, 77, 78, 72, 82 
经过第一轮比较,最大的元素跑到了最后一个,所以第二轮比较,最后一个元素不需要进行比较了。  
第二轮还是从索引0和1开始比较,只是不许要比较最后一个了,算法还是一样的。第三轮、第四轮以此类推。 
排序之后的结果:2, 30, 31, 54, 59, 72, 72, 77, 78, 82 


c#脚本实现:

    int temp = 0;
    for (int i = list.Count; i > 0; i--)
    {
        for (int j = 0; j < i - 1; j++)
        {
            if (list[j] > list[j + 1])
            {
                temp = list[j];
                list[j] = list[j + 1];
                list[j + 1] = temp;
            }
        }
    }

 

冒泡排序

标签:log   比较   排序   算法   脚本   c#   就是   strong   结果   

原文地址:https://www.cnblogs.com/wang-jin-fu/p/8321176.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!