.NET 冒泡排序查询出相等的值

关注

原创最新推荐文章于 2026-08-23 12:04:01 发布 1.7k 阅读 AI 写同款· GEO 优化 ›

C#进阶实战：从异步编程到工业控制，掌握企业级开发核心技能在软件开发领域，异步编程是构建高性能、响应式应用的核心技术，它通过非阻塞操作提升系统吞吐量。其原理基于任务并行库和异步等待模式，能有效避免线程阻塞。这项技术的价值在于优化资源利用率，改善用户体验，广泛应用于Web服务、桌面应用等场景。依赖注入作为另一项关键技术，通过控制反转实现组件解耦，提升代码可测试性和可维护性，是现代企业级应用的架构基础。本文聚焦C#高级特性，深入探讨异步编程的ConfigureAwait配置、CancellationToken取消机制，以及依赖注入在工业控制、上位机系统中的实践应用，帮阅读详情

/// <summary>
  /// 冒泡排序
  /// </summary>
   public static void BubbleSort()
    {
    int[] myArray = new int[] { 10, 8,3,8,13,56,88,56,10,5, 6, 7, 4, 6, 9 };
    for (int k = 0; k < myArray.Length; k++)
    Console.Write("{0},",myArray[k]);
    Console.WriteLine();
    // 取长度最长的词组 -- 冒泡法
    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;
    }
    }
    }
    for (int k = 0; k < myArray.Length; k++)
    Console.Write("{0},", myArray[k]);
       Console.WriteLine();

    //查询出相等的数
    IList<int> Leaqul = new List<int>();
    for (int i = 0; i < myArray.Length; i++)
    {
     for (int j = i + 1; j < myArray.Length; j++)
     {
      if (myArray[i] == myArray[j])
      {
       Leaqul.Add(myArray[i]);
      }
     }
    }

    for (int k = 0; k < Leaqul.Count; k++)
     Console.Write("{0},", Leaqul[k]);
    Console.ReadKey();

}

考虑时间复杂度，需要对其稍微改动；

    /// <summary>
    /// 冒泡排序
    /// </summary>
    public static void BubbleSort()
    {

     int[] myArray = new int[] { 10, 8, 3, 8, 13, 56, 88, 56, 10, 5, 6, 7, 4, 6, 9 };
     //查询出相等的数
     IList<int> Leaqul = new List<int>();
     for (int i = 0; i < myArray.Length; i++)
     {
      for (int j = i + 1; j < myArray.Length; j++)
      {
       if (myArray[i] == myArray[j])
       {
        Leaqul.Add(myArray[i]);
       }
      }
     }

     for (int k = 0; k < Leaqul.Count; k++)
      Console.Write("{0},", Leaqul[k]);
      Console.WriteLine();

     for (int k = 0; k < myArray.Length; k++)
     Console.Write("{0},", myArray[k]);
     Console.WriteLine();
     // 取长度最长的词组 -- 冒泡法
     for (int j = 0; j < myArray.Length; j++)
     {
      for (int i = j+1; i < myArray.Length; i++)
      {
       // 如果 myArray[i] > myArray[i+1] ，则 myArray[i] 下沉一位
       if (myArray[j] > myArray[i])
       {
        int temp = myArray[j];
        myArray[j] = myArray[i];
        myArray[i] = temp;
       }
      }
     }
     for (int k = 0; k < myArray.Length; k++)
      Console.Write("{0},", myArray[k]);
     Console.WriteLine();
     Console.ReadKey();
}