第三周 任务1.4 冒泡排序

/* 
* 程序头部注释开始   
* 程序的版权和版本声明部分   
* 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;  
                    }
        
         }  

    }
}