C# 中的冒泡排序

最新推荐文章于 2025-12-04 16:25:00 发布

原创最新推荐文章于 2025-12-04 16:25:00 发布 · 636 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#排序算法 #数据结构 #js #algorithm #java

本文提供了两个使用不同遍历方式实现的简单数组排序算法示例。第一个示例通过两层循环比较数组元素并按升序排列；第二个示例采用倒序遍历的方法进行排序。这些示例有助于理解基本排序算法的工作原理。

        int num;

        int[] arr = new int[] { 2, 5, 3, 1, 6, 4, 8, 7, 9, 0 };

        for (int i = 0; i < arr.Length; i++)
        {

            for (int j=i+1; j < arr.Length; j++)
            {

                if (arr[j] > arr[i])
                {

                    num = arr[j];

                    arr[j] = arr[i];

                    arr[i] = num;

                }

            }

        }

        for (int i = 0; i < arr.Length; i++)
        {

            Debug.Log(arr[i]);

        }

另一种遍历方式：

　　　　　int temp;
        int[] arr = new[] {10, 8, 3, 6, 5, 7, 9};
        for (int j = arr.Length  -1; j > 0; j--)
        {
            for (int i = 0; i < j; i++)
            {
                if (arr[i] > arr[i + 1])
                {
                    temp = arr[i];
                    arr[i] = arr[i + 1];
                    arr[i + 1] = temp;                             
                }
            }
        }