冒泡排序

最新推荐文章于 2025-08-19 15:45:47 发布

转载最新推荐文章于 2025-08-19 15:45:47 发布 · 144 阅读

文章标签：

#list #class #算法

数据结构专栏收录该内容

3 篇文章

订阅专栏

本文详细介绍了冒泡排序算法的基本思想及其Java实现过程。通过两两比较数组中的元素并进行必要的交换来达到排序的目的，直至整个数组有序。文章提供了一个完整的冒泡排序示例代码，并演示了如何使用该算法对整数数组进行排序。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

冒泡算法：
     基本思想：两两比较待排序数据元素的大小，发现两个数据元素的次序相反时即进行交换，直到没有反序的数据元素为止。
代码实现：
public class BubbleSorter

    {
       public void Sort(int [] list)

    {
        int i,j,temp;

        bool done=false;

         j=1;

        while((j<list.Length)&&(!done))

        {
          done=true;

        for(i=0;i<list.Length-j;i++)
        {
        if(list[i]>list[i+1])
        {
         done=false;
         temp=list[i];
         list[i]=list[i+1];
         list[i+1]=temp;

         }
         }

         j++; }

     }
    }

public class MainClassTest

{ public static void Main()

{

int[] iArrary=new int[]{34,3,5,6,43,56,2,87,12,34,75,33,47};

BubbleSorter sh=new BubbleSorter();

sh.Sort(iArrary);

for(int m=0;m<iArrary.Length;m++)

Console.Write("{0} ",iArrary[m]);

Console.WriteLine();

}
}