算法入门之冒泡排序详解（C#、java）实现

冒泡排序（Bubble Sort）是一种较简单的排序算法。

• 原理：
  它重复访问一组要排序的数，依次比较相邻的两个元素，如果发现顺序（从大到小或从小到大）有误，便把这两个元素的位置互换，每排序一趟，便确定了一个未排序数列的最大数或最小数。这个数不需要再排序，重复以上过程，直到无数可排。
• 算法稳定性：
  冒泡排序就是把小的元素往前调或者把大的元素往后调。比较是相邻的两个元素比较，交换也发生在这两个元素之间。所以，如果两个元素相等，是不会再交换的；如果两个相等的元素没有相邻，那么即使通过前面的两两交换把两个相邻起来，这时候也不会交换，所以相同元素的前后顺序并没有改变，所以冒泡排序是一种稳定排序算法。
  —摘自百度词条
• 排序详解：
  假设有一组数：3、7、9、4、2
  下图是从小到大，从大到小两种排法的过程：
  

算法分析：

• N个数字要排序完成，总共进行N-1趟排序，每i趟的排序次数为(N-i)次，所以可以用双重循环语句，外层控制循环多少趟，内层控制每一趟的循环次数。

C#实现：

class Program
    {
        static void Main(string[] args)
        {
            int[] arr = { 3, 7, 9, 4, 2 };
            Console.WriteLine("	 排序前的arr元素");
            foreach (var item in arr)
            {
                Console.Write("	 "+item + " ");
            }
            for (int i = 0; i < arr.Length - 1; i++)   
            {			//外层循环为趟数
                for (int j = 0; j < arr.Length - i - 1; j++)  
                {			//内层循环为比较次数
                    if (arr[j] > arr[j + 1])
                    {
                        int temp = arr[j];
                        arr[j] = arr[j + 1];
                        arr[j + 1] = temp;
                    }
                }
            }
            Console.WriteLine();
            Console.WriteLine("	 排序后的arr元素为");
            foreach (var item in arr)
            {
                Console.Write("	  "+item + " ");
            }
            Console.ReadKey();
        }
    }

运行结果：

java实现：

public class BubbleSort {
	public static void main(String[] args) {	    
	   int[] arr ={3,7,9,4,2};	   
	    System.out.println("排序前的元素值：");
	    for(int val:arr) {
	        System.out.print(val+"\t");
	    }
	    System.out.println();
	    System.out.println("通过冒泡排序方法对数组进行排序：");
	    for (int i = 0; i < arr.length - 1; i++) {
	        // 比较相邻两个元素，较大的数往后冒泡
	        for (int j = 0; j < arr.length - 1-i; j++) {
	            if (arr[j] > arr[j + 1]) {
	                int temp = arr[j + 1]; // 把第一个元素值保存到临时变量中
	                arr[j + 1] = arr[j]; // 把第二个元素值转移到第一个元素变量中
	                arr[j] = temp; // 把临时变量（第一个元素的原值）保存到第二个元素中
	            }
	             
	        }	       
	    }
	    for(int val:arr) {
	        System.out.print(val+"\t");// 对排序后的数组元素进行输出
	    }
	}
}

运行结果：