C#算法之冒泡排序

2021-04-24 16:29

阅读：573

标签：第一个 ati HERE 冒泡 rabl using static code generic

排序规则：

　　比较相邻的元素。如果第一个比第二个大，就交换它们两个。

　　对每对相邻元素做同样的工作，从开始第一对到最后一对。这步做完之后，最后的元素会是最大的数。

　　针对所有的元素重复以上的步骤，除了最后一个。

　　持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要进行比较。

时间复杂度：O(n^2)

using System;
using System.Collections.Generic;
using System.Text;

namespace 排序算法
{
    class BubbleSort
    {
        public static void Sort(int[] arr)
        {
            int n = arr.Length;
            for(int i = 0; i )
            {
                // 减去i不需要对已经排好的元素再次进行比较
                for (int j = 0; j 1 - i; j++)
                {
                    if (arr[j] > arr[j + 1])
                    {
                        Swap(arr, j, j + 1);
                    }
                }
            }
        }
        private static void Swap(int[] arr, int i,int j)
        {
            int t = arr[i];
            arr[i] = arr[j];
            arr[j] = t;
        }
    }
}

泛型冒泡排序

using System;
using System.Collections.Generic;
using System.Text;

namespace 排序算法
{
    class BubbleSortGeneric
    {
        public static void Sort(E[] arr) where E : IComparable
        {
            int n = arr.Length;
            for(int i = 0; i )
            {
                for(int j = 0; j 1 - i; j++)
                {
                     if( arr[j].CompareTo(arr[j + 1]) > 0)
                    {
                        Swap(arr, j, j + 1);
                    }
                }
            }
        }

        private static void Swap (E[] arr, int i, int j)
        {
            E t = arr[i];
            arr[i] = arr[j];
            arr[j] = t;
        }
    }
}

C#算法之冒泡排序

标签：第一个 ati HERE 冒泡 rabl using static code generic

原文地址：https://www.cnblogs.com/sy-liu/p/13262498.html

上一篇：这都2020年了，还不会搭Spring吗？

下一篇：Python语法的使用和简介

文章来自：搜素材网的编程语言模块，转载请注明文章出处。
文章标题：C#算法之冒泡排序
文章链接：http://soscw.com/index.php/essay/79025.html

亲，登录后才可以留言！

C#算法之冒泡排序

评论

热门文章

推荐文章

最新文章

置顶文章