冒泡排序的优化

最新推荐文章于 2023-02-20 22:43:42 发布

原创最新推荐文章于 2023-02-20 22:43:42 发布 · 240 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#冒泡排序 #优化

本文介绍了一个使用C#在Unity环境中实现的冒泡排序算法。通过一个整数数组的实例展示了如何进行排序，并详细解释了排序过程中的每一步操作。该算法通过比较相邻元素并交换位置来实现数组的升序排列。

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

using System.Collections;
using System.Collections.Generic;
using UnityEngine;

public class MaoPao : MonoBehaviour {

    private int[] number = { 2, 4, 5, 7, 8, 9, 1, 0, 3, 6 };
    void Start()
    {
        int pos = 1;
        int k = number.Length - 1;  //初始是数组长度-1  
        int m = 0;

        for (int i = 0; i < number.Length - 1; i++)
        {
            if (pos == 0)
            {
                break;   //如果上一次循环没有发生交换  说明数组已经是有序的 直接跳出
            }
            pos = 0;
            for (int j = 0; j < k; j++)
            {
                if (number[j] > number[j + 1])
                {
                    int temmp = number[j + 1];
                    number[j + 1] = number[j];
                    number[j] = temmp;
                    pos = 1;
                    m = j;
                }
            }
            k = m;   //外层循环每一趟记录最后交换的位置   比较number.length - 1 - i 会有优化
        }
        foreach (int item in number)
        {
            Debug.Log(item);
        }
    }
}