冒泡排序是一种简单直观的排序算法,它重复地遍历要排序的列表,一次比较两个元素,并在必要时交换它们的位置。通过多次遍历整个列表,直到不再需要交换为止,完成排序。下面从各个方面详细解释冒泡排序:
代码:
public class Algorithm : MonoBehaviour
{
public int[] data = new int[] { 7, 4, 9, 2, 12, 1 };
void Start()
{
BubbleSort(data);
}
/// <summary>
/// 冒泡排序
/// </summary>
/// <param name="arr"></param>
public void BubbleSort(int[] arr)
{
int n = arr.Length;
for (int i = 0; i < n; i++)
{
for (int j = 0; j < n - i - 1; j++)
{
//比较两个相邻的元素
if (arr[j] > arr[j + 1])
{
//如果大于 则设置一个标志
int temp = arr[j];
//更换位置
arr[j] = arr[j + 1];
//设置值
arr[j + 1] &#