冒泡排序算法

Posted morec

tags:

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

经典冒泡排序算法
 
using System;
using System.Threading.Tasks;

namespace SingletonDemo
{
    class Program
    {
        static void Main(string[] args)
        {


            int[] arr = new int[10];
            for(int i=0;i<=9;i++){
                arr[i] = new Random(i+DateTime.Now.Millisecond).Next(100,999);
            }
            
            Console.WriteLine("排序之前的数组为 :********************************");
            Show(arr);
            Console.WriteLine();
            Console.WriteLine("排序中的数组为 :********************************");
            
            BubbleSort1(arr);
            Console.WriteLine("排序之后的数组为 :********************************");
            Show(arr);
            Console.Read();
        }
        
        
        static void BubbleSort1(int[] arr){
            int temp=0;
            for(int outer=arr.Length; outer>=1;outer--){
                for(int inner =0;inner <outer-1;inner++){
                    if(arr[inner] > arr[inner+1]){
                        temp = arr[inner+1];
                        arr[inner+1] = arr[inner];
                        arr[inner]=temp;
                    }
                }
                Show(arr);
                Console.WriteLine();
            }
        }
        static void Show(int[] arr){
            foreach(var item in arr){
                Console.Write(item+"  ");
            }
        }
    }
}

 

排序之前的数组为 :********************************
977 588 159 628 199 669 239 709 280 749
排序中的数组为 :********************************
588 159 628 199 669 239 709 280 749 977
159 588 199 628 239 669 280 709 749 977
159 199 588 239 628 280 669 709 749 977
159 199 239 588 280 628 669 709 749 977
159 199 239 280 588 628 669 709 749 977
159 199 239 280 588 628 669 709 749 977
159 199 239 280 588 628 669 709 749 977
159 199 239 280 588 628 669 709 749 977
159 199 239 280 588 628 669 709 749 977
159 199 239 280 588 628 669 709 749 977
排序之后的数组为 :********************************
159 199 239 280 588 628 669 709 749 977

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