冒泡排序法

有些话、适合烂在心里 提交于 2020-02-25 18:44:19
  • using System;
  • using System.Collections.Generic;
  • using System.Text;
  • namespace 程序算法
  • {
  •     /// <summary>
  •     /// 就是将一组数中最大的挑出来,像气泡一样向上升
  •     /// 
  •     /// 过程:
  •     /// 首先将一组数组中的第1个数与第2个数进行比较,若为逆序,则将连个记录交换,然后第2个与第3个数,以此类推,直至第n-1个数与第n个数比较完,将
  •     /// </summary>
  •     publicclass 冒泡算法
  •     {
  •         publicvoid Sort(int[] arr)
  •         {
  •             int temp;           
  •             for (int i = 0; i < arr.Length; i++) //
  •             {
  •                 for (int j = 0; j < arr.Length - i-1; j++)
  •                 {
  •                     //if (arr[j] > arr[j + 1]) //和自己后面的一个元素进行比较
  •                     //{
  •                     //    temp = arr[j];
  •                     //    arr[j] = arr[j + 1];
  •                     //    arr[j + 1] = temp;
  •                     //}
  •                     /*倒序排列*/
  •                     if (arr[j] < arr[j + 1])
  •                     {
  •                         temp = arr[j + 1];
  •                         arr[j + 1] = arr[j];
  •                         arr[j] = temp;
  •                     }
  •                 }
  •             }
  •         }
  •         publicstaticvoid Main(string[] args)
  •         {
  •             冒泡算法 maoPao = new 冒泡算法();
  •             int[] array = newint[] { 1, 3, 2, 10, 13, 16, 42, 36, 77, 37, 99, 100 };
  •             maoPao.Sort(array);
  •             foreach (int k in array)
  •             {
  •                 Console.Write(k);
  •                 Console.Write(" ");              
  •             }
  •             Console.WriteLine();
  •         }       
  •     }
  • }

标签
易学教程内所有资源均来自网络或用户发布的内容,如有违反法律规定的内容欢迎反馈
该文章没有解决你所遇到的问题?点击提问,说说你的问题,让更多的人一起探讨吧!