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

經典算法001--冒泡排序

时间:2016-05-31 18:50:21      阅读:116      评论:0      收藏:0      [点我收藏+]

标签:

冒泡排序的基本概念:

依次比较相邻的两个数,将小数放在前面,大数放在后面。由于在排序过程中总是小数往前放,大数往后放,相当于气泡往上升,所以称作冒泡排序。

一組數據使用冒泡,從從小到大排序。

class Program
    {
        static void Main(string[] args)
        {
            int[] arrayInts = new int[] {6, 7, 2,14, 8};
            bubble_by(arrayInts);
        }

        public static void bubble_by(int[] array)
        {
            for (int i = 0; i < array.Length; i++)
            {
                for (int j = i; j < array.Length; j++)
                {
                    //若 i位置的值 > j位置的值,互換
                    if (array[i] > array[j])
                    {
                        int tmp = array[i];
                        array[i] = array[j];
                        array[j] = tmp;
                    }
                }
            }
        }
    }

 

經典算法001--冒泡排序

标签:

原文地址:http://www.cnblogs.com/kuangxiangnice/p/5546639.html

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