大学IT网 - 最懂大学生的IT学习网站! QQ资料交流群:367606806
当前位置:大学IT网 > C#技巧 > 冒泡排序代码范例

冒泡排序代码范例

关键词:冒泡排序代码范例  阅读(961) 赞(13)

[摘要]本文讲解了冒泡排序的口诀,并通过代码范例来进行了讲解.

冒泡排序口诀:

升序(从小到大):

两for一if;

大于连;

相交换;

再来个for遍历;

外层N-1;

内层N-1-i;

说再多不如上代码,更明显:

   class Program
     {
         static void Main(string[] args)
         {
             int[] array = {1, 3, 5, 7, 90, 2, 4, 6, 8, 10};
             array= GetSort(array);
             for (int i = 0; i < array.Length; i++)
             {
                 Console.Write(array[i] + " ");
             }
             Console.ReadKey();
         }
         /// <summary>
         /// 冒泡排序
         /// </summary>
         /// <param name="array"></param>
         /// <returns></returns>
         private static int[] GetSort(int[] array)
         {
             //外层循环n-1
             for (int i = 0; i < array.Length-1; i++)
             {
                 //内层循环n-1-i
                 for (int j = 0; j < array.Length-1-i; j++)
                 {
                     if (array[j] > array[j+ 1])
                     {
                         int temp = array[j];
                         array[j] = array[j + 1];
                         array[j + 1] = temp;
                     }   
                 }
             }
             return array.ToArray();
         }
     }


相关评论