基本思想:依次比较相邻的两个元素,如果前面的数据大于后面的数据,就将两个数据进行交换

C#算法实现:

static int[] BubbleSort(int[] arr)
{
	for (int i = 0; i < arr.Length-1; i++)
	{
	  for (int j = i; j < arr.Length -1; j++)
	  {
		 if (arr[j] < arr[j + 1])
		 {
			 var temp = arr[j]; 
			 arr[j] = arr[j + 1];
			 arr[j + 1] = temp;
		 }
	  }
	} 
	return arr; 
 }