排序

最新推荐文章于 2024-10-19 00:20:56 发布

原创最新推荐文章于 2024-10-19 00:20:56 发布 · 213 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了冒泡排序算法的两种实现方式，一种是通过将当前元素与后续元素比较并交换位置来完成排序；另一种则是从数组末尾开始向前比较相邻元素，并在必要时进行交换，最终实现了数组的升序排列。

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

冒泡：

public static void MaoPao()
        {
            int[] arrList = { 1, 2, 6, 8, 3, 4, 5,12,9,14,29,16 };
            for (int i = 0; i < arrList.Length ; i++)
            {
                int temp = arrList[i];
                for (int j = i + 1; j < arrList.Length; j++)
                {
                    if (temp > arrList[j])
                    {
                        arrList[i] = arrList[j];
                        arrList[j] = temp;
                        temp = arrList[i];

                    }
                   
                }
            }
            foreach (var item in arrList)
            {
                Console.WriteLine("冒泡结果{0}", item);
            }

            int[] arr = { 1, 2, 6, 8, 3, 4, 5, 12, 9, 14, 29, 16 };
            for (int i = 0; i <= arr.Length - 1; i++)
            {
                for (int j = arr.Length - 1; j > i; j--)
                {
                    if ((int)arr[j] < (int)arr[j - 1])
                    {
                        int temp = (int)arr[j];
                        arr[j] = arr[j - 1];
                        arr[j - 1] = temp;
                    }
                }
            }
            foreach (var item in arr)
            {
                Console.WriteLine("冒泡结果{0}", item);
            }
        }