第三周任务1.4 冒泡排序

灰太狼 2022-05-29 10:23 159阅读 0赞

/* 
    * 程序头部注释开始   
    * 程序的版权和版本声明部分   
    * Copyright (c) 2011, 烟台大学计算机学院学生   
    * All rights reserved.   
    * 文件名称：冒泡排序                                
    * 作    者：薛广晨                               
    * 完成日期：2011  年 09 月  10  日   
    * 版 本号：x1.0            
       
    * 对任务及求解方法的描述部分   
    * 输入描述：  
    * 问题描述:设计一个程序，输入10个数存入数组中，然后实现冒泡排序
      
    * 程序输出：   
    * 程序头部的注释结束 
    */
    using System;
    using System.Collections.Generic;
    using System.Linq;
    using System.Text;
    
    namespace Bubbling
    {
        class Program
        {
            static void Main(string[] args)
            {
                double[] c = new double[10];
                for (int number = 0; number < 10; ++number)
                {
                    Console.WriteLine("请您输入第{0}个数：", number + 1);
                    c[number] = double.Parse(Console.ReadLine());
                }
    
                //利用foreach语句循环输出数组中每一个元素  
                Console.Write("您输入10个数为：");
                foreach (double var in c)
                {
                    Console.Write(var);  //依次读取字符串中的元素  
                    Console.Write(" ");
    
                }
                Console.WriteLine();
                bubble_sort(c);
                Console.WriteLine("顺序为：");
                for (int i=0; i < c.Length; i++)
                {
                    Console.Write(c[i] + "   ");
                    
                }
                Console.ReadKey(); 
            }
    
            static void bubble_sort(double[] arr)
            {  
                int i, j;
                double t;
                int num = arr.Length;
                for (j=0; j<num-1; j++)
                    for (i = 0; i < num - 1 - j; i++)  
                        if (arr[i] > arr[i+1])  
                        {  
                            t=arr[i];  
                            arr[i]=arr[i+1];  
                            arr[i+1]=t;  
                        }
            
             }  
    
        }
    }

![1347286133_8753.jpg][]

[1347286133_8753.jpg]: https://img-my.csdn.net/uploads/201209/10/1347286133_8753.jpg