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

冒泡排序算法

时间:2020-06-25 15:42:50      阅读:53      评论:0      收藏:0      [点我收藏+]

标签:nbsp   next   false   random   ast   date   singleton   time   rgs   

经典冒泡排序算法
 
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

冒泡排序算法

标签:nbsp   next   false   random   ast   date   singleton   time   rgs   

原文地址:https://www.cnblogs.com/morec/p/13191722.html

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