C#冒泡排序

Posted fei-h

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了C#冒泡排序相关的知识,希望对你有一定的参考价值。

  冒泡排序是一种对数据排序的方式.

  从头开始,每一个元素和它的下一个元素比较,如果它大,就将它与比较的元素交换,否则不动.这意味着,大的元素总是在向后慢慢移动直到遇到比它更大的元素.所以每一轮交换完成都能将最大值冒到最后.就像是从河里冒出来的泡泡一样,泡泡刚刚在水底还很小,越往上越大.

下面就看一下具体实现:

static void Main(string[] args)
        
            int temp = 0;
            int[] arr = new int[]  5, 3, 4, 6, 9, 1, 2, 7, 8 ;
            for (int i = 0; i < arr.Length - 1; i++)
            
                for (int j = 0; j < arr.Length - 1 - i; j++)
                
                    if (arr[j] > arr[j + 1])
                    
                        temp = arr[j + 1];
                        arr[j + 1] = arr[j];
                        arr[j] = temp;
                    
                
            
            Console.WriteLine("排序后的数组:");
            foreach (int item in arr)
            
                Console.WriteLine(item);
            
            Console.ReadKey();
        

 

以上是关于C#冒泡排序的主要内容,如果未能解决你的问题,请参考以下文章

C# 各种内部排序方法的实现(直接插入排序希尔排序冒泡排序快速排序直接选择排序堆排序归并排序基数排序)

C# 各种内部排序方法的实现(直接插入排序希尔排序冒泡排序快速排序直接选择排序堆排序归并排序基数排序)

C# 入门算法“冒泡排序“ 升序 降序 最大值 最小值 平均值

C# 入门算法“冒泡排序“ 升序 降序 最大值 最小值 平均值

C# 入门算法“冒泡排序“ 升序 降序 最大值 最小值 平均值

C#冒泡排序法及优化