冒泡排序算法详解和代码实现

冒泡排序是一种简单的排序算法。它重复地走访过要排序的数列，一次比较两个元素，如果它们的顺序错误就把它们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端。
冒泡排序的时间复杂度是o(n²)，是一种稳定的排序算法

 /*冒泡排序的时间复杂度是o(n²)，是一种稳定的排序算法*/
        static  void BubbleSort(int[] array)
        {
            //从第1个数开始遍历，总共要遍历array.length-1次，即拿前array.length-1个元素进行比较放后边就可以了
            for (int i = 0; i < array.Length-1; i++)
            {//一次比较完后，那一趟最大的数就放在数组的末尾了，有i次遍历就有i个数在数组末尾，就不需要再拿来比较，所以比较的次数是array.length-1-i次
                for (int j = 0; j < array.Length-1; j++)
                {
                    if(array[j]>array[j+1])//如果前边比后边大，互换位置
                    {
                        int temp = array[j];
                        array[j] = array[j + 1];
                        array[j + 1] = temp;
                    }
                }
            }
        }

        static void Main(string[] args)
        {
            int[] array = new int[] { 42, 20, 17, 27, 13, 8, 17, 48 };
            BubbleSort(array);
            for (int i = 0; i < array.Length; i++)
            {
                Console.Write(array[i]+" ");
            }
            Console.ReadKey();
        }

这是冒泡排序的另一种写法，用C++实现

void BubbleSort(int arr[], int n)
{
	for (int i = 0; i < n; i++)
	{
		for (int j = i + 1; j < n; j++)
		{
			if (arr[i] > arr[j])
			{
				int temp = arr[i];
				arr[i] = arr[j];
				arr[j] = temp;
			}
		}
	}
}