CSDN博客

img qq_net

一个 C# 版的冒泡排序法

发表于2004/9/29 20:58:00  1209人阅读

分类: 原创 开发工具

using System;

namespace ConsoleApplication2
{
 /// <summary>
 /// Class1 的摘要说明。
 /// </summary>
 class Class1
 {
  /// <summary>
  /// 应用程序的主入口点。
  /// </summary>
  [STAThread]
  static void Main(string[] args)
  {
   //
   // TODO: 在此处添加代码以启动应用程序
   //
   int[] myArray = new int[] { 10, 8, 3, 5, 6, 7, 4, 6, 9 };
   OutPutResult(myArray);
   maopaoAsc(myArray);
   OutPutResult(myArray);
   maopaoDesc(myArray);
   OutPutResult(myArray);
  }
  static void OutPutResult(int[] myArray)
  {
   for(int i=0;i<myArray.Length;i++)
   {
    System.Console.WriteLine(myArray[i].ToString());
   }
  }

  static int[] maopaoAsc(int[] myArray)
  {
   // 取长度最长的词组 -- 冒泡法
   for( int j=1;j<myArray.Length;j ++ )
   {
    for(int i=0;i<myArray.Length - 1;i ++)
    {
     // 如果 myArray[i] > myArray[i+1] ,则 myArray[i] 上浮一位
     if( myArray[i]>myArray[i+1])
     {
      int temp = myArray[i];
      myArray[i] = myArray[i+1];
      myArray[i+1] = temp;
     }
    }     
   }
   return myArray;

  }
  static int[] maopaoDesc(int[] myArray)
  {
   // 取长度最长的词组 -- 冒泡法
   for( int j=1;j<myArray.Length;j ++ )
   {
    for(int i=0;i<myArray.Length - 1;i ++)
    {
     // 如果 myArray[i] > myArray[i+1] ,则 myArray[i] 上浮一位
     if( myArray[i]<myArray[i+1])
     {
      int temp = myArray[i];
      myArray[i] = myArray[i+1];
      myArray[i+1] = temp;
     }
    }     
   }
   return myArray;

  }
 }
}

阅读全文
0 0

相关文章推荐

img
取 消
img