简单的冒泡排序

闲暇时光回忆一下冒泡排序(方法二更好)

方法一:(一个对多个,依次对比)

 int[] arrts = new[] { 10, 5, 80, 90, 48 };
            for (int i = 0; i < arrts.Length; i++)
            {
                for (int j = i; j < arrts.Length; j++)
                {
                    //if (arrts[i] > arrts[j])//小到大
                    if (arrts[i] < arrts[j]) //大到小
                    {
                        var temps = arrts[i];
                        arrts[i] = arrts[j];
                        arrts[j] = temps;

                    }
                }
            }

方法二:(间隔两个对比排序)

      int[] arrt = new[] { 10, 5, 80, 90, 48 };
            for (int i = 0; i < arrt.Length - 1; i++)
            {
                for (int j = 0; j < arrt.Length - i - 1; j++)
                {
                    //if (arrt[j] < arrt[j + 1]) //大到小排序
                    if (arrt[j] > arrt[j + 1]) //小到大排序
                    {
                        var temp = arrt[j];
                        arrt[j] = arrt[j + 1];
                        arrt[j + 1] = temp;

                    }
                }
            }

 

posted on 2021-01-13 17:43  小乐丶  阅读(168)  评论(0编辑  收藏  举报